[SDOI2014]数表
题目大意:有t组数据每组数据给出3个数,n,m,a,求其中(n,m<=10^5,a<=10^9,t<=2*10^4)解题思路:首先,我们忽略a的限制,也就是想办法求现在,我们可以换一下枚举顺序,先枚举gcd,设在n,m固定的情况下,gcd为i的格点的个数为g(i)原式就变成了其中这时上一波反演就变成了所以我们现在要求的经过转化变成了交换一下枚举顺序设函数,那么,我们要求的就是发现...
原创
2018-03-20 20:30:26 ·
224 阅读 ·
0 评论