乘法逆元以及优化除法

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