const int maxn=3000000; ll inv[maxn+5]; void marktable_inv(int p){ inv[0]=inv[1]=1; for(int i=2;i<maxn;i++) inv[i]=(p-p/i)*inv[p%i]%p; }
posted on 2018-12-08 18:12 欣崽 阅读(118) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 欣崽 Powered by .NET 8.0 on Kubernetes