2021.07.20 P3951 小凯的疑惑(最大公因数,未证) 重点: 1.最大公因数 题意: 求ax+by最大的表示不了的数(a,b给定 x,y非负). 分析: 不会.--2021.07.20 代码如下: #include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define int long long int x,y; inline int read(){ int s…
题目链接 一开始看到这题,我的内心是拒绝的. 以为是同余类bfs,一看数据1e9,发现只能允许O(1)的算法,数学还不太好,做不出来,其实应该打表找规律. 看到网上的题解,如果两个都必须拿,结果一定是a*b,由于对称性,如果可以不拿,就减(a+b). 结果就是a*b-a-b. #include<iostream> #include<cstdio> using namespace std; long long a,b; int main() { scanf("%lld%ll…