• [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
  • 操作

显示春菜