A^B mod C要代码和分析

A^B mod C要代码和分析
A^B mod C
要代码和分析

A^B mod C要代码和分析
地址:
c++代码
#include
using namespace std;
typedef long long llong;
llong mod(llong a,llong b,llong c)
{
llong ret = 1%c;
while(b)
{
if(b&0x1)ret=ret*a%c;
a=a*a%c;
b>>=1;
}
return ret;
}
int main()
{
llong a,b,c;
while(cin>>a>>b>>c)
cout