BootStar

Arcane Numbers 1 题意：给出A，B( /* author : csuchenan prog : hdu 4320 algorithm: 整数分解 */ #include #include #include using std::vector; typedef long long LL; vector pr;// 用于存放素数

Find a multiple 记sum[i] = (sum[i-1] + num[i])%N,显然对于sum[1...N]肯定会分布在0....N-1中，如果出现sum[i] = 0，显然我们已经找到了一组解；如果没有出现，也就是说sum[1...N]的值都分布在1....N-1中，N个数分布在1....N-1中，显然会出现sum[i] = sum[j], 其中i != j;这