P3811 模板乘法逆元

Posted 辉小歌

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P3811 模板乘法逆元相关的知识,希望对你有一定的参考价值。

https://www.luogu.com.cn/problem/P3811

#include<bits/stdc++.h>
using namespace std;
const int N=1e6*3+10;
long long int inv[N],n,p;
void init()
{
	inv[1]=1;
	for(int i=2;i<=n;i++) inv[i]=(p-p/i)*inv[p%i]%p;
}
int main(void)
{
	cin>>n>>p;
	init();
	for(int i=1;i<=n;i++) printf("%d\\n",inv[i]);
	return 0;
}

以上是关于P3811 模板乘法逆元的主要内容,如果未能解决你的问题,请参考以下文章

P3811 模板乘法逆元

[洛谷P3811]模板乘法逆元

P3811 模板乘法逆元

题解 P3811 模板乘法逆元

luogu P3811 模板乘法逆元

Luogu P3811 [模板]乘法逆元 题解报告