一道非常简单的签到题

链接：https://ac.nowcoder.com/acm/problem/22808
来源：牛客网
········································································
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
········································································
题目描述
小西和小理的第一场比赛，决定先从简单的开始。
于是他们拜托菊苣朱帮他们出一道简单的签到题，但是菊苣朱可没有时间帮他们验证答案，于是这个任务就落到了参加校赛的米娜桑的身上。
菊苣朱给出的题是，让他们找出在区间[x,y]中有多少个可以被n整除的数。
小西和小理已经开始算了，你赶紧写出正确答案吧~~~
（友情提示，long long 的数据范围为 -9223372036854775808~9223372036854775807）
输入描述:
输入占一行，包括三个整数x,y,n。（x<=y<=1e18,n<=100）
输出描述:
输出一个整数，表示区间[x,y]中有多少个被n整除的整数。

输入
3 6 3
输出
2

输入
1 7 2
输出
3

分析： 如果一个一个遍历时间复杂度会很大，可以利用数学思想，从两头向中间逼近找到可以整除的数字，然后在中间里分可以整除的份数就可以了。如下图例子：

这样可以缩短答案区间，当找到两头的倍数时，说明在这两端这些数字移定可以被分成等份。
假设：左端是n的k倍，右端是n的（k+p）倍，那么数字n可以将这一段等分成p段。

#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
    long long int x,y,n;
    long long int cnt=0;
    scanf("%lld%lld%lld",&x,&y,&n);  
    while(x%n!=0)
        x++;
    while(y%n!=0)
        y--;
    cnt+=(y-x)/n+1;
    printf("%lld",cnt);
    return 0;
}