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 模板乘法逆元的主要内容,如果未能解决你的问题,请参考以下文章