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

>>阅读原文<<