P4158 - ZAP-Queries - CHDOJ

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：1 通过：1

提交提交记录讨论统计

给出a,b,d，求满足

1 \leq x \leq a ，

1 \leq y \leq b

，且gcd(x,y)=d二元组(x,y)的数量
对于全部的测试点，保证

1 \leq d \leq a, b \leq 5e4

。

三个整数

输出一个整数代表答案

4 5 2

POI2007