zyz_3_14159的博客

原创 莫比乌斯&线性筛

最难受的莫过于正式赛因为平常不训练，训练懒就不写博客导致莫比乌斯忘记怎么做了？？？菜是原罪，nothing to say。 抢救一波线性筛（有生之年还能用上吗）： const int MAX = 1e6+10; const ll mod = 1e9+7; ll mob[MAX],d[MAX],facnum[MAX],sum[MAX],p[MAX],f[MAX]; bool noprime[