- 博客(3)
- 收藏
- 关注
原创 CINTA 作业三
CINTA 作业三 实现乘法逆元 LL egcd(LL a,LL b,LL &x,LL &y) { if(b==0) { x=1,y=0; return a; } LL ret=egcd(b,a%b,y,x); y-=a/b*x; return ret; } LL getInv(int a,int mod) { LL x,y; LL d=egcd(a,mod,x,y); return d=
2020-09-29 23:50:23 2545 1
原创 CINTA 作业二
CINTA 作业二 迭代实现 gcd 算法 int GCD(int a,int b) { while(a%b) { int n; if(a%b!=0) { n=a%b; a=b; b=n; } else return b; } return b; } 迭代实现bgcd算法 int BGCD(int a,int
2020-09-22 23:30:40 242 2
原创 CINTA 作业一
CINTA 作业一 迭代实现简单乘法 #include<iostream> using namespace std; int main() { int total,a,b; cin>>a>>b; while(b!=0){ if(b&1==1)total+=a; b>>=1; a<<=1; }cout<<total; } 命题1.1的证明 前提是a、b、c都为整数,因为b可以被a整除,则有一个整数x使得a∗x=
2020-09-11 15:32:36 289
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人