BZOJ 1101([POI2007]Zap-满足x<=a&&y<=b&&gcd(x,y)=d的数对个数)
1101:[POI2007]ZapTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1646 Solved: 577[Submit][Status][Discuss]DescriptionFGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x
#include
#include
#include
#inclu