算法1
运用模板即可
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
long long a,b,p;
cin>>a>>b>>p;
long long res=1;
while(b){
if(b&1)res=res*1ll*a%p;
b>>=1;
a=1ll*a*a%p;
}
cout<<res<<'\n';
}
}
b>>=1和b>>1有什么区别吗?b>>1过不了
b>>1
是个值啊,b>>=1
等价于b=b>>1
。这个1ll是什么意思?
就是把 1 从 int 型转换成 long long 型来乘
https://www.acwing.com/problem/content/92/
https://www.acwing.com/problem/content/91/
真.用模板即可有问题吗
说来听听https://www.acwing.com/solution/content/92639/
《运用模板即可》
?怎么了
哦哦,我见识短浅了
以后请多指教