摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P3951#sub 简化一下问题，就是对于ax+by=c，求一个最大的c，使得方程不存在非负整数解。 我们设有一组特解(x0,y0)，那么根据此类直线方程的性质，则通解可表示为(x0-kb,y0+ka)。 阅读全文
摘要：
题目链接：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位。 实际上第二个比较容易实现，写个高精度外加快速幂就可以了。由于最后结果位数比较大，即使是效率很高的快速幂也会超时，所 阅读全文