用户输出
25646167
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #49205 | #110. czq的模法数列 | Accepted | 100 | 31 ms | 352 K | C++ / 314 B | pixia1234 | 2021-05-26 8:52:15 |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, q, p;
cin >> n >> q >> p;
long long int ans = 1;
long long int an = 1;
for (int i = 1; i < n; i++) {
an *= q;
if (an < 0)
an = ((an % p) + p) % p;
else
an %= p;
ans += an;
if (ans < 0)
ans = ((ans % p) + p) % p;
else
ans %= p;
}
cout << ans << endl;
return 0;
}用户输出
192041748
系统信息
Exited with return code 0用户输出
917164423
系统信息
Exited with return code 0用户输出
626438667
系统信息
Exited with return code 0