将君默桥生

博客园 首页 新随笔 联系 订阅 管理

2020年9月28日 #

摘要: 本题有一个结论: 算法 (数论) 结论: 如果 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 阅读全文
posted @ 2020-09-28 23:54 将君默桥生 阅读(181) 评论(0) 推荐(0) 编辑

摘要: #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;//如果 阅读全文
posted @ 2020-09-28 23:46 将君默桥生 阅读(138) 评论(0) 推荐(0) 编辑