逆元与组合数 线性逆元打表inv[i]inv[i]inv[i]为模PPP（P需要是质数）意义下iii的逆元，那么有inv[i]=(P−Pi)×inv[Pinv[i]=(P−Pi)×inv[Pinv[i]=(P-\frac{P}{i})×inv[P%i]i]i]%PPP。 写成代码如下。ll inv[N];inv[0] = 1; inv[1] = 1;for(int i = 2; i < N;... 数学 2024-08-11 31 点赞 0 评论 46 浏览
