gigo_64 sink in my world

传送门对于给出来的一个背包重量w，它能表示出来的是w和给定模数gcd的所有倍数。即gcd(mod,w),2*gcd(mod,w),3*gcd(mod,w)……可以从循环节的角度感性理解。所以每一个数读入时，可以先转化成和模数的gcd。然后能表示出所有它倍数的重量。所以我们选出来的背包加上模数的总gcd，应该是w的约数。这样才能表示出它来。（反正模数可以视作一个背包）然而模数...

传送门题意：求一个很大数的欧拉函数。根据通式目标得到n的所有质因数。分解即可。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring> #include<algorithm>using namespace std;#def...

复健复健，，两个随机化算法。Miller-Rabin判断一个数是否是质数。费马小定理说：反过来定理是假的。二次探测定理说：如果p是质数，且，则这个是真的，反过来也是真的。因为p不含有那两个约数。所以我们通过随机二次探测中的这个x，来检验。不断地获得x的平方，如果之前不是1或者p-1，现在却是1了，那这个质数是假的。如果最后不满足费马小定理，那这个质数也是假的。...