用户输出
25646167
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#47291 | #110. czq的模法数列 | Accepted | 100 | 40 ms | 388 K | C++ / 395 B | 2183511620 | 2021-03-23 0:48:08 |
#include <iostream>
using namespace std;
int main() {
int n;
long long q, p;
cin >> n >> q >> p;
long long sum = 0;
long long qn = 1;
if (n >= 1) {
sum = 1;
}
for (int i = 1; i < n; i++) {
qn *= q;
qn = ((qn % p) + p) % p;
sum += qn;
sum = ((sum % p) + p) % p; //负数取模
}
cout << sum;
return 0;
}
用户输出
192041748
系统信息
Exited with return code 0
用户输出
917164423
系统信息
Exited with return code 0
用户输出
626438667
系统信息
Exited with return code 0