编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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);
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:304 KiB

输入文件(1.in

7 17 1000000007

答案文件(1.out

25646167

用户输出

25646167

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:272 KiB

输入文件(2.in

3 -6 1000000007

答案文件(2.out

31

用户输出

31

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:5 ms
内存:340 KiB

输入文件(3.in

3 20 1000000007

答案文件(3.out

421

用户输出

421

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:304 KiB

输入文件(4.in

2115 8817 1000000007

答案文件(4.out

276329176

用户输出

276329176

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:3 ms
内存:308 KiB

输入文件(5.in

8378 125425 1000000007

答案文件(5.out

192041748

用户输出

192041748

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:4 ms
内存:288 KiB

输入文件(6.in

8526 66940 1000000007

答案文件(6.out

917164423

用户输出

917164423

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:312 KiB

输入文件(7.in

9512 -90637 1000000007

答案文件(7.out

626438667

用户输出

626438667

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:4 ms
内存:288 KiB

输入文件(8.in

100000 23916678 1

答案文件(8.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:5 ms
内存:356 KiB

输入文件(9.in

100000 937538386 6148491

答案文件(9.out

784936

用户输出

784936

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:4 ms
内存:284 KiB

输入文件(10.in

100000 -2718471 9032075

答案文件(10.out

1574425

用户输出

1574425

系统信息

Exited with return code 0