[1736] 论n,m与p的倍数的关系
- 时间限制: 2000 ms 内存限制: 65535 K
- 问题描述
-
给出正整数 n ,m和p，统计满足以下条件的正整数对 (a,b) 的数量：
1. 1 ≤ a ≤ n, 1 ≤ b ≤ m, 1 ≤ p ≤ 5000;
2. a×b 是 p 的倍数。 - 输入
-
第一行一个T，表示接下来有T组数据，每组数据一行
每组数据包含三个整数 n,m,p (1 ≤ n,m ≤ 10^9, 1 ≤ p ≤ 5000). - 输出
-
对于每组数据，输出一个整数表示满足条件的数量。
- 样例输入
-
3 2 2018 2018 2018 2018 2018 1000000000 1000000000 2018
- 样例输出
-
3 6051 1485883320325200
- 提示
-
如果cin超时可以使用scanf 如果scanf使用long long ，必须使用%I64d
- 来源
-
By：chy
- 操作
-
