洛谷 P3811 题解

题面

利用暴力快速幂O(nlogn)会TLE掉；

所以对于求1~n的所有逆元要用递推公式；

#include <bits/stdc++.h>

using namespace std;

long long inv[];

int main ()

{

    int n,p;

    cin>>n>>p;

    inv[]=;

    cout<<inv[]<<endl;

    for(register int i=;i<=n;i++){

        inv[i]=(p-p/i)*inv[p%i]%p;

        printf("%lld\n",inv[i]);

    }

}