2017年4月17日
同余方程组
摘要： @(XSY)[中国剩余定理] 中国剩余定理. 注意求逆元要用exGCD. cpp include include const int N = 8; void exGCD(long long a, long long b, long long &x, long long &y) { if(! b) { 阅读全文
posted @ 2017-04-17 11:44 Zeonfai 阅读(201) 评论(0) 推荐(0)
生成树计数
摘要： @(XSY)[行列式, Matrix Tree定理] 之前写过一个辗转相除版本的, 这里来一个求逆元的. cpp include include include include const int N = 80, MOD = (int)1e9 + 7; int n, m; int det[N + 1 阅读全文
posted @ 2017-04-17 09:07 Zeonfai 阅读(189) 评论(0) 推荐(0)