a667: 可怕的除法
Tags : 大數 陣列
Accepted rate : 83人/276人 ( 30% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-10-23 13:19

Content
計算高精度除法的商、餘數(模)。(被除數≥0,除數>0)
Input

輸入有多组測資(不多於11個)

每组測資有一行,第一個數為被除數,第二個數為除數。 

Output
輸出被除數/除數和被除數%除數,中間空四個空格,詳細見範例。
Sample Input #1
1212455 55555
5 6
Sample Output #1
21    45800
0    5
測資資訊:
記憶體限制: 16 MB
不公開 測資點#0 (11%): 1.0s , <1M
不公開 測資點#1 (11%): 1.0s , <1M
不公開 測資點#2 (13%): 3.0s , <1M
不公開 測資點#3 (13%): 3.0s , <1M
不公開 測資點#4 (13%): 3.0s , <1M
不公開 測資點#5 (1%): 1.0s , <1K
不公開 測資點#6 (13%): 3.0s , <1M
不公開 測資點#7 (25%): 8.0s , <1M
Hint :

測資範圍

1%的測資,0≤被除數≤2147483647,1≤除數≤2147483647。

67%的測資,0≤被除數≤10^1001,1≤除數≤10^501。

100%的測資,0≤被除數≤10^1251,1≤除數≤10^726。 

2013/7/3測資加強,所有AC的重測。 

2013/10/23 测资空间限制加紧至2M,所有AC的重测。

现在要求用更好的方法来省空间! 

Tags:
大數 陣列
出處:
高精度著名題目 [管理者:
abs2000 (重回zerojudge立志刷榜...)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」