虞念巧

#include <cstdio>#include <bitset>using namespace std;bitset<10000010> g;int n,m,x,p[1000010],top=0;int main(){ scanf("%d%d",&n,&m); g[0]=1; g[1]=1; for(int i=2;i<=n;++i) { if(g[i]==0) p[++top]=i; for(int j=1;j<=top&&p[j]*i<=n;++j) {

用一个美丽的高一数学公式 就可以把这个假·O(N*M)的题优化为真·O(N)算法注意：因为所求答案是模意义下的 所以需要一个O(N)的线性推逆元算法