題目描述

下雪了，KK學長站在三教門口，看學弟學妹們堆雪人。突然KK學長髮現一個神奇的規律：春秋大道上能被k整除的位置都會有一個雪人。現在KK學長想知道春秋大道的[x, y]區間裡面有多少個雪人。

輸入

給定一個整數t，表示有t(t<=6000)組測試資料。每組測試資料有三個整數k(k非0且|k|<=2^30)，x，y(x<=y且|x|,|y|<=2^30)。

輸出

每行輸出一個整數，表示雪人的個數。

樣例輸入

樣例輸出

提示

本來以為會很難的，誰知道直接過了

#include<stdio.h>
#include<string.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int k,x,y;
        int cnt=0;
        scanf("%d%d%d",&k,&x,&y);
        int a=x/k;
        if(a*k==x) cnt++;
        while(a*k<x) a+=1;
        while(a*k<=y)
        {
            if(a*k!=x)
            cnt++;
            a++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}