摘要:
\(i\) 的最小质因数 \(pm[i]\) 。 \(i\) 的最大的最小质因数的幂 \(pk[i]\) 。 判断 \(i\) 是不是质数的充要条件为 \(i>1 \; and \; pm[i]=i\) const int MAXN = 1e6 + 10; int p[MAXN], ptop; in 阅读全文
摘要:
取石子游戏,每次移动可以取 $1,2,k$ 个石子,无法移动则输。 int k; int sg[1005]; int SG(int x) { if(sg[x] != -1) return sg[x]; int res = 0; if(x >= 1) res |= 1 << SG(x - 1); if 阅读全文