TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5271
  • Problem
  • P5271统计倍数
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s 256MB
    Description

    给出$3$个整数$L,R,x$。果老师想知道,闭区间$[L,R]$中,$x$的倍数出现了几次。

    Input Format

    第一行包括一个正整数$T(T<=1000)$,表示$T$组数据。 接下来$T$行,每行包括$3$个正整数$L,R,x$。 $1≤L≤R≤10^{18}$ $1≤x≤10^{18}$

    Output Format

    输出$T$行,每一行一个整数,表示答案。

    Sample Input

    1
    2 5 3

    Sample Output

    1