[洛谷3811]【模板】乘法逆元

思路：

线性推逆元模板。
核心代码：inv[i]=(long long)(p-p/i)*inv[p%i]%p;
注意中间结果要开long long，否则会上溢，只有32分。

#include<cstdio>
#include<cctype>
inline int getint() {
char ch;
while(!isdigit(ch=getchar()));
int x=ch^'0';
while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
return x;
}
int main() {
int n=getint(),p=getint();
int inv[n+1];
inv[1]=1;
printf("%d\n",inv[1]);
for(int i=2;i<=n;i++) {
inv[i]=(long long)(p-p/i)*inv[p%i]%p;
printf("%d\n",inv[i]);
}
return 0;
}