回答編集履歴
1
説明の追加
test
CHANGED
|
@@ -12,6 +12,18 @@
|
|
|
12
12
|
|
|
13
13
|
|
|
14
14
|
|
|
15
|
-
|
|
15
|
+
C(n,k) = (C(n-1, k-1) + C(n-1,k)) % 100 を使って、
|
|
16
16
|
|
|
17
17
|
C(123123,0), C(123123,1), ... まで求めます。
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
2次元配列は要りません。
|
|
22
|
+
|
|
23
|
+
static int c[1000000] = { 1 }; を用意し、
|
|
24
|
+
|
|
25
|
+
n が 1 の時、c[1] = 1
|
|
26
|
+
|
|
27
|
+
n が 2 の時、c[2] = 1, c[1] = (c[0] + c[1]) % 100
|
|
28
|
+
|
|
29
|
+
n が 3 の時、c[3] = 1, c[2] = (c[1] + c[2]) % 100, c[1] = (c[0] + c[1]) % 100
|