洛谷 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]);
    }
}