TLE on#5#6

这题用

费马小定理

是本身会超时，还是我的程序有问题？

代码

#include<bits/stdc++.h>
using namespace std;
long long n,p;
long long qsort(long long base,long long zs)
{
	long long res=1;
	while(zs)
	{
		if(zs&1)
		{
			res=res*base%p;
		}
		base=base*base%p;
		zs/=2;
	}
	return res;
}
int main()
{
	cin>>n>>p;
	for(long long i=1;i<=n;i++)
	{
		cout<<qsort(i,p-2)%p<<endl;
	}
	return 0;
}```