2018年1月17日
hdoj1695(莫比乌斯反演or欧拉函数+容斥)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意：给你a，b，c，d，k。问你对于1<=x<=b,1<=y<=d。有多少对（x,y)使gcd（x,y） = k。其中（5,7）和(7,5)算一对。 问题转换：gcd（x,y） = k =》 g 阅读全文
posted @ 2018-01-17 13:09 hzhuan 阅读(192) 评论(0) 推荐(0) 编辑