【乘法逆元】洛谷P3811

看到这个超短的代码之后就不想再学别的求逆元的了emmm

实在是太！好！记！了！

#include<iostream>
#include<cstdio>
#include<algorithm>
#define ll long long
#define maxn 3000010
ll n,p,inv[maxn];
int main()
{
    scanf("%lld%lld",&n,&p);
    inv[1]=1;printf("1\n");
    for(ll i=2;i<=n;i++)
    {
        inv[i]=(p-p/i)*inv[p%i]%p;
        printf("%lld\n",inv[i]);
    }
    return 0;
}
 

 

转载于:https://www.cnblogs.com/Koiny/p/9883058.html