随笔分类 - 数学 - 线性筛

摘要：Code:#includeusing namespace std;typedef long long ll;const int maxn=10000000+1;long long mod;ll fac[maxn];ll inv[maxn];ll an... 阅读全文

posted @ 2018-10-18 14:47 EM-LGH 阅读(173) 评论(0) 推荐(0)

摘要：我们在线筛的同时处理出每个数的所有质因子，记忆化搜索的时候直接枚举质因子即可。时间复杂度为 O(nlogn)O(nlogn)O(nlogn)Code:#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2018-10-15 16:07 EM-LGH 阅读(392) 评论(0) 推荐(0)

EM-LGH