【线性求逆元板子】 luogu 3811

kosf_

于 2020-08-20 16:13:57 发布

阅读量114

点赞数

本文链接：https://blog.csdn.net/kosf_/article/details/108126213

版权

题目

在这里插入图片描述
题目链接：https://www.luogu.com.cn/problem/P3811

代码

#include<bits/stdc++.h>
#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;
}