- 博客(2)
- 收藏
- 关注
原创 20192132055 李欣桐 第三次作业
乘法逆元 #include<iostream> using namespace std; int mutiply_inverse(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int m=mutiply_inverse(b,a%b,x,y); int tmp=x; x=y;y=tmp-(a/b)*y; return m; } int _tmain(int argc, _TCHA
2020-09-29 23:46:22 821 1
原创 20192132055 李欣桐第二次作业
第二次作业 #include<iostream> using namespace std; int gcd(int a,int b)//迭代法实现gcd { while(a%b) { int k; if(a%b!=0) { k=b; b=a%b; a=k; } } return b; } int main() { int a,b; cin>>a>>b; cout<<"gcd(a,b)="<<gcd(a
2020-09-23 11:54:54 233 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人