P3811 【模板】模意义下的乘法逆元
所以：
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,mod;
int power(int x,int k,int mod)
{
int rt=1;while(k)
{
if(k&1) rt=(rt*x)%mod;x=(x*x)%mod;
k>>=1;
}
return rt;
}
signed main()
{
scanf("%lld%lld",&n,&mod);
for(int i=1;i<=n;i++) printf("%lld\n",power(i,mod-2,mod));
return 0;
}
易知逆元可以优化除法运算，避免精度损失，具体而言，形如：
（x/y）%mod 的东西就可以用这个。
即：x*inv[y] %p
