摘要：我bitset+二分未遂后就来用ExGCD了，然而这道题的时间复杂度还真是玄学...... 我们枚举m然后对每一对用ExGCD判解，我们只要满足在最小的一方死亡之前无解就可以了，对于怎么用，就是ax+by=c，在这里c是距离差，a是速度差，b是m，x是我们要的解，y随意。 时间复杂度O(m*n*n* 阅读全文

摘要：我们先把所有三角形用排列组合算出来，再把一行一列上的三点共线减去，然后我们只观察向右上的三点共线，向左上的乘二即可，我们发现我们如果枚举所有的两边点再乘中间点的个数（GCD），那么我们发现所有的两边点都会形成一个矩形对角线，而且他们的形状一定则贡献一定那么我们可以枚举形状来求贡献和。 阅读全文

摘要：这道题的暴力分还是很良心嘛~~~~~ 直接刚的话我发现本蒟蒻只会暴力，矩乘根本写不出来，然后让我们找一下规律，我们发现如果我们把这个序列在mod k的意义下摆出，并且在此过程中把值为1的的数减一，我们发现他可以成为一段一段的被0(我们在此只关注减1变为0的点)区间，我们继续分析我们分析出来了这样的性 阅读全文