- 博客(6)
- 收藏
- 关注
原创 作业11.24
在这里插入代码#include using namespace std; int main() { int a, b, p, q, x=0; cout << "x≡a(mod p) x≡b(mod q) " << " " << endl; cout << “please input a b p q” << endl; cin >> a >> b >> p >> q; int p1=0, q1=0,
2020-11-27 22:34:24 99
原创 9.29
//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() {
2020-09-29 22:39:30 112 1
原创 逆元
//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() {
2020-09-29 22:27:57 56
原创 二进制gcd
#include <iostream> using namespace std; unsigned int gcd(unsigned int a,unsigned int b){ int k=0; while(((a|b)&1)==0){ a=a>>1; b=b>>1; k++;} while((a&1)==0){ a=a>>1;} while(b!=0){ while((b&1)==0){ b=b&
2020-09-22 20:22:39 138 1
原创 递归egcd
#include <iostream> using namespace std; int egcd(int a,int b,int r0,int r1,int s0,int s1,int q){ if(b==0){ cout<<a<<" "<<r0<<" "<<s0; } else{ egcd(b,a%b,r1,r0-q*r1,s1,s0-q*s1,a/b); } } int main(){ int a,b,g;
2020-09-22 00:42:06 194
原创 迭代gcd
#### 迭代gcd #include <iostream> using namespace std; int gcd(int a,int b){ if(b==0){ return a; } else { int temp=0; while(b!=0){ temp=a; a=b; b=temp%b; } } return a; } int main(){ int a,b,g; cin>>a>>b; g=gcd(a,b
2020-09-21 23:33:18 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人