简单题意：给定 [l,r]，求 [l<=i<j<=r] 的个数使得 (i-j)%k==0 数据范围：1<=l<=r<=1e9，1<=k<=1e9 首先需要知道一个引理，对于任意整数 ，都有其代数式为  回到原题，考虑原题式子，等价于求：  注意到下取整是一个黑盒函数，我们不能进行拆解，此时可以根据引理，有：  观察到， 还是一个黑盒，但此时可以通过放缩破除黑盒，即  可推导出 。所以有：   交换求和次序，有：   考虑内层边界， 的范围是：      则有  的范围是 ，此时可以去掉艾佛森括号：  观察  的范围，显然有：    （上面为什么要...