摘要：
这个公式推导过程是看的这位大牛的http://blog.csdn.net/bigbigship/article/details/49123643扩展欧几里德求模的逆元方法：#include #include #include using namespace std;typedef long long... 阅读全文
摘要：
我们都知道除法不满足取模，那么我们可以求模的逆元来进行求结果，既然乘法可以取模，如果这个数除以一个数，那么我们可以让他乘以一个数使得和除以那个数的结果相同，那么乘的这个数就是那个数的乘法逆元。下面摘自Acdreamer的博客今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必... 阅读全文