摘要：
被入門難度的題虐...... 作者: kkksc03 吉祥物 更新时间: 2013-07-14 19:00 在Ta的博客查看 78 By lzn 数论水题一道。 首先，若可能的最大公约数为a，取出的k个数为X1，X2，……，Xk且满足X1<X2<……<Xk，那么有X1>=a，X2>=2a，……，Xk 阅读全文
摘要：
尺取法a掉 然而數學解法為 等差數列求和公式： sum(L,R)=(L+R)(R-L+1)/2=M 即(L+R)(R-L+1)=2M 可以把2M分解成两个数之积，假设分成了两个数K1,K2，且K1<K2时， 可以列一个二元一次方程组 R-L+1=K1 L+R=K2 解得L=(K2-K1+1)/2, 阅读全文
摘要：
https://www.cnblogs.com/noip/archive/2013/03/10/2952520.html 以及高精（抄 阅读全文
摘要：
首先转化为ans=所有的组合方式 - 在同一水平/竖直线上 - 在同一斜线上 主要考虑在同一斜线上的情况 首先想到枚举斜率然后在坐标系内平移，以(0,0)为起点，每条线上的点数应该是gcd(x,y)比较好理解 所以在这条线段上有gcd(x,y)-1个选择方式（已选(0,0)、(x,y)） 可向下/右 阅读全文
摘要：
题意求1~N！中与M！互质的数的个数， 首先证明gcd（a，b）=1时gcd（a-kb，b）=1 gcd（a，b）=1 gcd（a%b，b）=1 gcd（a-kb，b）=1 即a-kb与b互质 这样由于n！一定是m！的倍数，所以如果把n！分成很多段m！的和：1~m！，m！~2m！...... 对于每 阅读全文