传送门
离线处理。。。
先线性筛一遍。
直接预处理出所有答案。
注意要用push，用乘法，常数小。
#include <cstdio> #include <cstring> #define N 1000001 #define min(x, y) ((x) < (y) ? (x) : (y)) int n, cnt; int f[N], prime[N]; bool notpri[N]; inline void init() } } int main() while(~scanf("%d", &n)) printf("%d\n", f[n]); return 0; }
上一篇：[luoguP1273] 有线电视网（DP）
下一篇：[luoguP2831] 愤怒的小鸟（状压DP）
DP
