摘要：
题目链接：https://www.luogu.org/problemnew/show/P1147 水啊！话说最近老是在做水题。。。 相当于求一段公差为1的等差数列使得其和为M，利用公式可以很轻松地推出a(1-a)+b(b+1)=2M，也就是说，找到一组(a,b)满足上述式子，其实就是答案。 既然这么 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1403 其实是一道水题啦。。。 我一开始的做法近似埃拉托斯特尼筛法，枚举每个约数，然后将其倍数的约数个数加1，最后统计。而一种更为简便的方法是枚举1到n所有数，给答案加上n/i。虽然这是道水题，但因为 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1045 这道题的难点在于两个，一是求出2N-1的位数，而是求出2N-1的后500位。 实际上第二个比较容易实现，写个高精度外加快速幂就可以了。由于最后结果位数比较大，即使是效率很高的快速幂也会超时，所 阅读全文