#15691: 大數乘法，求 2^N
d817. Pascal's triangle's secret (I)
| From: [220.133.124.235] |
發表日期
:
2018-10-20 21:56
n=1 s=2 <-- 1 1
n=2 s=4 <-- 1 2 1
n=3 s=8 <-- 1 3 3 1
n=4 s=16 <-- 1 4 6 4 1
......
所以本題其實就是求 2^N
因為數字龐大，需要1520位數左右，因此使用大數乘法。
另外時間壓的很緊(1.0s)，所以必須先建查詢表(5001組大數: A[0]~A[5000])
大概就是
A[0] = 1
A[1] = 2
A[2] = A[1]*2
A[3] = A[2]*2
.....
這樣解(AC (0.2s, 7.5MB)) ，大家解題愉快 !
#15701: Re:大數乘法，求 2^N
314159265358979323846264338327
...
(少年π)
學校
:
臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.74.225]
最後登入時間 ：
2024-04-18 19:26:56
d817. Pascal's triangle's secret (I)
| From: [223.140.79.27] |
發表日期
:
2018-10-21 17:25
n=1 s=2
n=2 s=4
n=3 s=8
n=4 s=16
......
所以本題其實就是求 2^N
因為數字龐大，需要1520位數左右，因此使用大數乘法。
另外時間壓的很緊(1.0s)，所以必須先建查詢表(5001組大數: A[0]~A[5000])
大概就是
A[0] = 1
A[1] = 2
A[2] = A[1]*2
A[3] = A[2]*2
.....
這樣解(AC (0.2s, 7.5MB)) ，大家解題愉快 !
用位元平移建表會更快
ZeroJudge Forum