原题
https://hihocoder.com/problemset/problem/1777
输入
第一行三个正整数 n, k, P
对于50%的数据,有1 ≤ n, k, P ≤ 10^9
对于100%的数据,有1 ≤ n, k, P ≤ 10^18
解法
考察大数的幂次取模
乘法溢出
用快速幂和快速乘解题
1 |
|
一条咸鱼
https://hihocoder.com/problemset/problem/1777
第一行三个正整数 n, k, P
对于50%的数据,有1 ≤ n, k, P ≤ 10^9
对于100%的数据,有1 ≤ n, k, P ≤ 10^18
考察大数的幂次取模
乘法溢出
用快速幂和快速乘解题
1 | #include <iostream> |