P3811 【模板】乘法逆元

P3811 【模板】乘法逆元

线性递推逆元模板

#include<iostream>
#include<cstdio>
#include<cstring>
#define re register
using namespace std;
int n,p,inv[3000002];
int main(){
    scanf("%d%d",&n,&p); inv[1]=1; puts("1");
    for(re int i=2;i<=n;++i){
        inv[i]=1ll*(p-p/i)*inv[p%i]%p;
        printf("%d
",inv[i]);
    }return 0;
}