因为指数非常大,用long long 都存不下, 所以要用数组存, 然后在通过欧拉降幂取模是指数变小,在通过快速幂求结果
注:这里只用到了欧拉降幂中 指数大于等于模数的情况
#include<iostream>#include<cstring>#define ll long longusingnamespace std;constint maxn =1000005;
ll qpow(ll a, ll n, ll mod){
ll ret =1;while(n){
if(n%2) ret =(ret%mod)*(a
题目链接思路:因为指数非常大,用long long 都存不下, 所以要用数组存, 然后在通过欧拉降幂取模是指数变小,在通过快速幂求结果注:这里只用到了欧拉降幂中 指数大于等于模数的情况#include<iostream>#include<cstring>#define ll long longusing namespace std;const int max...