CodeForces 597 A. Divisibility【数学】

A. Divisibility

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Find the number of k-divisible numbers on the segment [a, b]. In other words you need to find the number of such integer values x thata ≤ x ≤ b and x is divisible by k.

Input

The only line contains three space-separated integers k, a and b (1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).

Output

Print the required number.

Examples

input

1 1 10

output

10

input

2 -4 4

output

5

题意：

给出a,b,k，问在区间【a,b】上（包括端点）有多少个数能整除 k 

题解：

完全是数学题目，注意分情况讨论，另外特别注意端点的处理

#include<stdio.h>
typedef long long ll;
ll abs(ll x)
{
    return x>0?x:-x;
}
int main()
{
    ll k,a,b;
    while(~scanf("%I64d%I64d%I64d",&k,&a,&b))
    {
        ll ans;
        if(a>0&&b>0)
        {
            ans=abs(b/k)-abs((a-1)/k);
        }
        else if(a<0&&b<0)
        {
            ans=abs(a/k)-abs((b+1)/k);
        }
        else
        {
            ans=abs(a/k)+abs(b/k)+1;

        }
        printf("%I64d\n",ans);
    }
    return 0;
}

ps：第一次做这样的题的时候，还是在上学期的校赛中，当时还是比较顺利的A掉了这个题，今天再次做这道题，也还是错了好几次，考虑的不够周到，继续努力吧！