摘要：P1495 【模板】中国剩余定理(CRT)/曹冲养猪 这道题很明显是要用中国剩余定理（孙子定理）来解决。 首先，我们先看看孙子定理是怎么操作的： 我们先用一个例子来说明： 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之 剩二（除以7 阅读全文

摘要：这道题的求逆元需可以用扩展欧几里得来求，这里用一种新方法，使用线性递推来求解 首先，假设有一个数 p ，有：p = k * i + r ，那么，k=p / i，r = p % i 那么就有 k * i + r ≡ 0 （mod p） 同时乘上 i-1 * r-1 ，就有 k * r-1 + i-1 阅读全文

摘要：源代码 #include<iostream>#include<algorithm>#include<cstring>#include<math.h>#include<cstring>using namespace std;long long x, y;//目前方程真正的解 void exgcd(lo 阅读全文