4个点AC，2个点TLE，快速幂优化到顶了，代码如下。

#include<bits/stdc++.h>
using namespace std;
int n,p;
long long ans;
long long quickpower(int n,int m,int p)
{
	long long s=1,r=n;
	while(m)
	{
		if(m&1)
			s=s*r%p;
		r=r*r%p;
		m>>=1;
	}
	return s;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie();
	cout.tie();
	cin>>n>>p;
	for(int i=1;i<=n;i++)
	{
		ans=0;
		if(i%p)
			ans=quickpower(i,p-2,p);
		cout<<ans<<endl;
	}
	return 0;
}

求大佬解惑。