luogu3811 乘法逆元

逆元定义：若a*x=1(mod p)，（a,p互质），则x为a mod p意义下的逆元

做法见https://www.luogu.org/blog/zjp-shadow/cheng-fa-ni-yuan

#include<cstdio>
using namespace std;

int inv[3000030],p;

int main(){
    int n,p;
    scanf("%d%d",&n,&p);printf("1
");inv[1]=1;
    for(int i=2;i<=n;i++){
        inv[i]=(-1LL*(p/i)*(inv[p%i]))%p;
        inv[i]=((inv[i]%p)+p)%p;
        printf("%d
",inv[i]);
    }
}