代码

#include<bits/stdc++.h>
const int maxn=1e6+10,mod=1e9+7;
int ni[maxn];
int main(){
ni[1]=1;
for(int i=2;i<maxn;i++)  ni[i]=mod-1LL*mod/i*ni[mod%i]%mod;
for(int i=1;i<maxn;i++)  printf("%d ",ni[i]);
putchar('\n');
return 0;
}

评测结果