摘要：
定义：$C_{n}^{m}\equiv C_{n/p}^{m/p} * C_{n \mod p}^{m \mod p} (\mod p)$ 证明：1.由费马小定理可知$a^{p} \equiv p(\mod p)$ 2.你需要知道二项式定理 3.$\therefore (1+x)^{p} \equi 阅读全文
摘要：
题意： 给定一个n*m 的网格，请计算三点都在格点上的三角形共有多少个。 1<=n,m<=1000 ANS=总数-在同一条直线上的三点-在同一条斜线上的三点 在同一条直线很容易就可以做出来，我们主要考虑的是斜边的做法 最暴力的方法是枚举一条斜边的起点(a1,b1)与终点(a2,b2) 这条斜边上去掉 阅读全文