//input:a,m
//output:x
#include<iostream>
using namespace std;
int niyuan(int a,int m)
{
int r0,s1,r1,s0,q,dd;
r0=1,s1=1,r1=0,s0=0;
while(m)
{
q=a/m;dd=a;a=m;
m=dd%m;dd=r0;
r0=r1;r1=dd-q*r1;
dd=s0;s0=s1;
s1=dd-q*s1;
}
return r0;
}
int main()
{
int a,m,r;
cin>>a>>m;
r=niyuan(a,m);
cout<<r;
return 0;
}
``//input:x,y,m
//output:m
#include<iostream>
using namespace std;
int mod_exp(int x,int y,int m)
{
if(y==0){
return 1;
}
int z;
z=mod_exp(x,y/2,m);
if((y&1)==0){
return z*z%m;
}
else{
return x*z*z%m;
}
}
int main()
{int x,y,m,a;
cin>>x,y,m;
a=mod_exp(x,y,m);
cout<<a;
return 0;
}
07-18
07-18
07-18
07-18
07-18
07-18
07-18
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交