扩展欧拉定理(欧拉降幂)
【模板】扩展欧拉定理 - 洛谷#include <bits/stdc++.h>using namespace std;const int N=1e5+10;typedef long long ll;ll pt(ll a,ll n,ll p){ ll sum=1; while(n){ if(n&1) sum=sum*a%p; a=a*a%p; n>>=1; } return sum;}int main(){ ll a,m; stri
原创
2022-04-03 15:46:20 ·
104 阅读 ·
0 评论