用户输出
25646167
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#49167 | #110. czq的模法数列 | Accepted | 100 | 31 ms | 352 K | C++ / 245 B | pengzemin | 2021-05-22 15:58:09 |
#include <cstdio>
#include <iostream>
using namespace std;
int main() {
long long n, p, q, a = 1, sum = 1;
cin >> n >> q >> p;
for (int i = 2; i <= n; i++) {
a *= q;
a %= p;
if (a < 0)
a = (a + p) % p;
sum += a;
sum %= p;
}
cout << sum;
return 0;
}
用户输出
192041748
系统信息
Exited with return code 0
用户输出
917164423
系统信息
Exited with return code 0
用户输出
626438667
系统信息
Exited with return code 0