代码

//g++ test.cpp -o test -g -std=c++14 -O0 -Wall -fsanitize=undefined
#include<iostream>
#include<cstdio>
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;
}

评测结果