摘要：
像求素数时，欧拉函数时，尽量用i<=sqrt(n)，不要用i*i<=n！容易爆范围答案错误！（错了好几次） 宁可开方，也不要乘方！ 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2158 读完题被吓到了，这是什么东西。 总之，需要观察+找规律啊！观察可以发现,从第三行开始,第i行中当前直角三角形范围内能观察到的点数等于(i-1)的欧拉函数值 完。 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1372 读题后，总结出来题意就是：找k个数，使这k个数的最大公约数最大。 题目看上去吓死人，但试试样例再找几个简单例子试试发现是有规律的，就是n/k！简单的数论水题一道。 完。 阅读全文
摘要：
遇到一个挺有意思的题目，要求两个数的第k大公约数（当然k=1时就是最大公约数），如 12 6 2 3 范围，a和b<=1e14，k<=1e9。 所以暴力是肯定不行的，这题的关键就是：能被最大公约数整除的一定也是两数的公约数！！这就可以做出来了 完。 阅读全文