甦萌的博客

逆元定义逆元和我们平时所说的倒数是有一定的区别的，我们平时所说的倒数是指：a*(1/a) = 1，那么逆元和倒数之间的区别就是：假设x是a的逆元，那么 a * x = 1(mod p)，也就是只多了一个取余的操作，这个取余的操作，就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么作用呢？并且取余还不满足下面式子：( a/b )%p = (a%p  /  b%p)  %  p ,那么我...

题目链接 ：https://ac.nowcoder.com/acm/contest/330/H题目涉及逆元  逆元知识：https://blog.csdn.net/lanyanzhiji123asd/article/details/86700536概率公式主要就是注意一下运算过程中不要超出long long 精度，因为这个找了一上午bug#include<bits/st...