摘要:
题面 "LOJ" 题解 "戳这里" cpp include include include include include include using namespace std; define ll long long define MAX 222222 define MOD 1000000007 阅读全文
摘要:
min_25筛 用来干啥? 考虑一个积性函数$F(x)$,用来快速计算前缀和$$\sum_{i=1}^nF(i)$$ 当然,这个积性函数要满足$F(x),x\in Prime$可以用多项式表示 同时,$F(x^k),x\in Prime$要能够快速计算答案 需要预处理的东西 先不考虑求前缀和的问题, 阅读全文