【模板】乘法逆元

2019-04-13 13:52发布

站内文章 / 模拟电子
14684 0 994
class="markdown_views prism-tomorrow-night"> 逆元有4种求法： 费马小定理 exgcd 递推式（本方法） 快速幂 // luogu-judger-enable-o2 #include using namespace std ; typedef long long ll ; const int N = 3000010 ; ll n,p ; ll a[N] ; int main(){ scanf("%lld %lld",&n,&p) ; a[1]=1 ; for (int i=2;i<=n;i++) a[i]=1LL*(p-p/i)*a[p%i]%p ; for (int i=1;i<=n;i++) printf("%lld ",a[i]) ; return 0 ; }

热门文章