BZOJ1101: [POI2007]Zap(莫比乌斯反演)

  1101: [POI2007]Zap Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2951  Solved: 1293 [Submit][Status][Discuss] Description 　　FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y

>>阅读原文<<