jqsh_的博客

蓝书的，主要是因为写同余方程学的 定理: 设a和b不全为0，则存在整数x和y，使得 ax+by=gcd(a，b） ax+by=gcd( a，b） ax+by=gcd(a，b） 证明 -开始装大神- 用欧几里得算法也就是辗转相除法时 当在最后一步，即b=0时 gcd(a,b)=a gcd(a,b)=agcd(a,b)=a 所以 1∗a+0∗0=a1*a+0*0=a1∗a+0∗0=a 当递归回去时 bx’+(a%b)y’=gcd(b,a%b)=gcd(a,b) 因为 a%b=a-a/b*b ..

太忙，思路不写了 其实是懒 题干：传送门 代码 (100分) #include<cstring> #include<iostream> #include<cstdio> using namespace std; string s,s1; char a[5001]; int n; void jqsh(int m,string y){ if(m==n){ cout<<y; int t=0; for(int i=0;i<n;i++){ .