摘要：
推了一会，一开始想用“余数求和”这题的方法，复杂度有点高，除法分块跑不过1e6，但是其实这题有比较巧妙的写法。我们考虑f（n）和f（n+1）的递推关系，在不考虑取模的情况下，f(n+1)=f(n)+n+n+1这个是显然的（相当于每个数加一，再加上n+1），但是我们有恰好取模后为0的情况，我们记d（x 阅读全文
摘要：
好题！！！ 我比较菜，没有推出来，还是看了别人的题解。对于一个n m的矩阵且gcd（n,m）==1,从1,1到（n,m）肯定只穿过了n+m 1个矩阵，因为中间没有经过整点。同时，对于任意n，m经过的矩阵就相当于q=n/gcd(n,m),w=m/gcd(n,m),那么对于q w的矩阵，穿过了q+w 1 阅读全文
摘要：
很久以前就写了这题，又想起来这题练码力，重新写一下，但是挂了很多次，加起来写加调用了快3h，考场上我已经死翘翘了，第一份代码50,真是菜啊。这题其实就是一个模拟，不管用栈模拟还是用递归写都可以，我感觉递归更好操作一些，写了递归。思路其实很简单，代码挺多细节。数字的读入参考快读。 cpp includ 阅读全文