hdu 5212 Code
题目链接分析:这道题可以尝试容斥原理或者莫比乌斯反演,其实本质上是一样的。处理一下每个素数在给定的条件中有多少个倍数,然后容斥原理或者莫比乌斯反演统计一下gcd(x,y)=tgcd(x, y) = t的(x,y)(x, y)的对数,最后统计一下答案,取模。代码:/*****************************************************/
//#pragma comm
原创
2016-12-07 21:31:44 ·
286 阅读 ·
0 评论