摘要：
第一章 数论 1.素数：线性欧拉筛 2.超素表达式： 3.Antiprime数：逆用唯一分解定理，暴搜质因数个数 4.小三学算术：答案<=3,从质因数奇偶性入手，压位暴力分解 5.C Looooops：exgcd 6.The Balance：分类讨论exgcd 7.Strange Way to Ex 阅读全文
摘要：
hdu1573 X问题 excrt 跑一遍excrt，蓝后算算个数 用%lld就出锅（大雾） 阅读全文
摘要：
P4777 【模板】扩展中国剩余定理（EXCRT） excrt模板 我们知道，crt无法处理模数不两两互质的情况 然鹅excrt可以 设当前解到第 i 个方程 设$M=\prod_{j=1}^{i-1}b[j]$ ,$ res$是前$ i-1 $个方程的最小解 则$ res+x*M$ 是前 $i-1 阅读全文
摘要：
poj2142 The Balance exgcd 应分为2种情况分类讨论 显然我们可以列出方程 ax-by=±d 当方程右侧为-d时，可得 by-ax=d 于是我们就得到了2个方程： ax-by=d by-ax=d -> bx-ay=d 分别跑一遍exgcd，取abs(a)+abs(b)更小的那个 阅读全文