用户输出
25646167
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#46195 | #110. czq的模法数列 | Accepted | 100 | 36 ms | 356 K | C++ 17 / 574 B | Rhodoks | 2020-08-23 17:51:33 |
#include <bits/stdc++.h>
#define DB double
#define LL long long
#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;
#define MAXN 1010000
#define MAXM 2010000
#define MOD 998244353 // 1000000007
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5
#define _ 0
using namespace std;
LL n, q, p;
int main() {
cin >> n >> q >> p;
q = (q % p + p) % p;
LL ans = 0, x = 1;
for (int i = 0; i < n; i++) {
ans = (ans + x) % p;
x = x * q % p;
}
cout << ans % p << endl;
return ~~(0 ^ _ ^ 0);
}
用户输出
192041748
系统信息
Exited with return code 0
用户输出
917164423
系统信息
Exited with return code 0
用户输出
626438667
系统信息
Exited with return code 0