回答編集履歴
1
速度について追記
test
CHANGED
|
@@ -1,6 +1,8 @@
|
|
|
1
1
|
maisumakunさんも指摘されているように、再帰呼び出しによるスタックオーバーフローでしょう。
|
|
2
2
|
|
|
3
3
|
再帰呼び出しをループで書き直せば動くはずです。
|
|
4
|
+
|
|
5
|
+
関数呼び出しが減るので高速化にもなります。
|
|
4
6
|
|
|
5
7
|
|
|
6
8
|
|
|
@@ -11,8 +13,6 @@
|
|
|
11
13
|
long long modPow(long long x, long long a)
|
|
12
14
|
|
|
13
15
|
{
|
|
14
|
-
|
|
15
|
-
|
|
16
16
|
|
|
17
17
|
long long ret = 1;
|
|
18
18
|
|
|
@@ -46,8 +46,6 @@
|
|
|
46
46
|
|
|
47
47
|
|
|
48
48
|
|
|
49
|
-
|
|
50
|
-
|
|
51
49
|
// n! をMODで割った余りを求める
|
|
52
50
|
|
|
53
51
|
long long modfactor(long long n)
|
|
@@ -74,6 +72,4 @@
|
|
|
74
72
|
|
|
75
73
|
}
|
|
76
74
|
|
|
77
|
-
|
|
78
|
-
|
|
79
75
|
```
|