質問編集履歴
1
下から5→下から7 +limitを追加
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
下のリンクに昨日(11/23)のatcoderの問題があります。
|
|
2
2
|
[atcoder 2018.11/23 c](https://ddcc2019-qual.contest.atcoder.jp/tasks/ddcc2018_qual_c)
|
|
3
|
-
下のコードで下から
|
|
3
|
+
下のコードで下から7行目+limitが必要な理由を教えてください。
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
```c++
|
|
@@ -26,7 +26,7 @@
|
|
|
26
26
|
a[i] = powerTen(i);
|
|
27
27
|
}
|
|
28
28
|
for (int i = 1; i <= n; i++) {
|
|
29
|
-
int p = a[i] - a[i - 1]; // i
|
|
29
|
+
int p = a[i] - a[i - 1] + limit; // i
|
|
30
30
|
int q = a[n/i]; // <= n/i
|
|
31
31
|
ans = (ans + (long long)p * q) % limit;
|
|
32
32
|
}
|