#include<iostream>#include<string>usingnamespacestd;
int main()
{
string str;
int value;
while(cin>>str>>value)
{
int len=str.size();
int t=0;
for (int i = 0; i < len; ++i)
{
t*=10;
t+=str[i]-'0';
if (t>=value)
{
t=t%value;
}
}
cout<<t<<endl;
}
}
求a的n次方 mod b
//a^Nmod b//=((a mod b)*a)mod b#include<iostream>usingnamespacestd;
int main()
{
int v1,v2,v3;
int r=1;
cin>>v1>>v2>>v3;
for (int i = 0; i < v2; ++i)
{
r=r*v1%v3;
}
cout<<r<<endl;
}