摘要：
非常好的递推 公式啥的懒得写了，直接放链接哈哈哈https://www.luogu.org/problemnew/solution/P1291 完结撒花 阅读全文
摘要：
求 sigma i由0-k C(n,i) 利用Lucas定理+整除分块将C(n/p,i/p)利用i/p分块，得到k/p-1个整块(p-1)和一个小块(k%p) 最后得到式子 F(n,k)=F(n/p,k/p-1)*F(n%p,p-1)+C(n/p,k/p)*F(n%p,k%p); 写代码时将F编写成 阅读全文
摘要：
在n*m的点格图中选取三个点满足三角形的个数 结论：点(x1,y1)和(x2,y2) 中间有gcd(x2-x1,y2-y1)+1个和两点连成的线段直线共线 那么大力枚举 x2-x1和y2-y1，然后发现满足这个条件的实际上可以看作是一个矩形，那么矩形所有能够平移的位置就是它所有能够满足的答案， 注意 阅读全文