摘要:
本题有一个结论: 算法 (数论) 结论: 如果 a,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0不能凑出的最大数是 ab−a−b 下面给出证明: 首先证明 ab−a−b不能被 ax+bx,x≥0,y≥0a表示出。 反正法,假设 ab−a−b=ax+by那么 ab=a(x+1)+b(y+1 阅读全文
2020年9月28日 #
摘要:
#include<bits/stdc++.h> using namespace std; int cnt; string a,b; int main(){ cin >> a >> b; for(int i=0;i<a.size();i++){ if(b[i]==a[i]) continue;//如果 阅读全文