快速乘取模模板:
#include<stdio.h>
long long a,b,c;
long long f()
{
long long k=0;
a=a%c;
b=b%c;
while(b>0)
{
if(b&1)
k=(k+a)%c;
a=(a+a)%c;
b>>=1;
}
return k;
}
int main()
{
while(scanf("%lld %lld %lld",&a,&b,&c)!=EOF)
{
printf("%lld\n",f());
}
return 0;
}