【BZOJ1101】【POI2007】Zap
【Description】 FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足1<=x<=a,1<=y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。【Input】 第一行包含一个正整数n,表示一共有n组询问。(1<=n<= 50000)接下来n行,每行表示一个询问,每行三个正整数,分别为a,b,d。(1<=d<=
原创
2016-04-30 11:49:21 ·
299 阅读 ·
0 评论