【线性求逆元板子】|【线性求逆元板子】 luogu 3811
题目 【【线性求逆元板子】|【线性求逆元板子】 luogu 3811】
文章图片
题目链接：https://www.luogu.com.cn/problem/P3811
代码
#include
#define int long long
using namespace std;
int inv[3000010];
inline int read(){
int f=1,x=0;
char ch;
do{ch=getchar();
if(ch=='-')f=-1;
}while(ch<'0'||ch>'9');
do{x=x*10+ch-'0';
ch=getchar();
}while(ch>='0'&&ch<='9');
return f*x;
}
signed main(){
int n,p;
n=read();
p=read();
inv[1]=1;
printf("1\n");
for(int i=2;
i<=n;
i++){
inv[i]=(p-p/i)*inv[p%i]%p;
printf("%d\n",inv[i]);
}
return 0;
} 推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗（）
- 2019-02-13——今天谈梦想（）
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境，人生还很长