#include<iostream>
#include<cstdio>
using namespace std;
long long inq[3000010];
int main()
{
int n,p;
cin>>n>>p;
inq[1]=1;
cout<<'1'<<endl;
for(int i=2;i<=n;i++)
{
inq[i]=(p-p/i)*inq[p%i]%p;
printf("%d\n",inq[i]);
}
return 0;
}
线性推逆元
最新推荐文章于 2021-08-15 12:30:43 发布