rt第五&六次提交 一开始用费马小定理tle2个点真的

#include<bits/stdc++.h>
using namespace std;
int ans[30000005];
int main(){
	long long int n,p;
	cin>>n>>p;
	ans[1]=1;
	for(int i=2;i<p||i<=n;i++)
    		ans[i]=(p-p/i)*ans[p%i]%p;
    for(int i=1;i<=n;i++)
    	printf("%d\n",ans[i]);
	return 0; 
}