【題解】洛谷P3811【模板】乘法逆元

#include<cstdio> const int N=3e6+10; int inv[N]; int main() { int n,p;scanf("%d%d",&n,&p); inv[1]=1; for(int i=2;i<=n;i++) inv[i]=1ll*(p-p/i)*inv[p%i]%p; for(int i=1;i<=n;i++)

>>阅读原文<<