代码:
学会了新姿势,以前只会longnlongn的快速乘,无限T…后来想起我原来很久以前其实是学过的。
#include
#include
#define ll long long
#define LL long long
using namespace std;
inline LL mul(LL x,LL y,LL MOD){
...
剩余系定理三:
若a,b,c为任意3个整数,m为正整数,且(m,c)=1,则当ac≡bc(mod m)时,有a≡b(mod m);
证明:ac≡bc(mod m) (ac - bc)≡0(mod m) (a - b) * c ≡ 0 (mod m),如果(c, m) = 0,那么一定有 m | (a - b),也就是(a - b) ≡...