Codeforces 338D GCD Table 题解&代码
来自中国剩余定理的恶意
我其实什么都不知道…直接看题解思路:
我们需要得到的是一个(x,y)组
其中x满足x%a[i]=0,y满足y%a[i]=1-i(对于所有a[]),这样就可以保证x是a[i]的最小公倍数且y+i-1是所有a[i]的倍数(同条件下得到的将是最小的y)
然后检验一下x和y是不是满足gcd(x,y+i-1)=ai…不满足说明我们求出的x和y是无效的,既然已得到的x和y无效,那
原创
2016-01-19 21:08:23 ·
923 阅读 ·
0 评论