CodeForces 597A-Divisibility【数学】

﹏ヽ暗。殇╰゛Y 2022-08-21 04:15 131阅读 0赞

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* that *a* ≤ *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

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #define LL __int64
    using namespace std;
    int main()
    {
    	LL k,x,y;
    	scanf("%I64d%I64d%I64d",&k,&x,&y);
    	if(x>0)
    	{
    		if(x%k==0)
    		{
    			LL ans=y/k-x/k+1;
    			printf("%I64d\n",ans);
    		}
    		else
    		{
    			LL ans=y/k-x/k;
    			printf("%I64d\n",ans);
    		}
    	}
    	else if(x==0)
    	{
    		if(y!=0)
    		{
    			LL ans=y/k-x/k+1;
    			printf("%I64d\n",ans);
    		}
    		else
    		{
    			printf("1\n");
    		}
    	}
    	else
    	{
    		if(y<0)
    		{
    			if((y*-1)%k==0)
    			{
    				LL ans=(x*-1)/k-(y*-1)/k+1;
    				printf("%I64d\n",ans);
    			}
    			else
    			{
    				LL ans=(x*-1)/k-(y*-1)/k;
    				printf("%I64d\n",ans);
    			}
    		}
    		if(y==0)
    		{
    				LL ans=(x*-1)/k-(y*-1)/k+1;
    				printf("%I64d\n",ans);
    		}
    		if(y>0)
    		{
    				LL ans=(x*-1)/k+y/k+1;
    				printf("%I64d\n",ans);
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces 722E 组合数学 DP

题意：有一个n \ m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终

冷不防/ 2023年08月17日 17:22/ 0 赞/ 142 阅读

相关 NYOJ 597 完数？

完数？时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例

╰半橙微兮°/ 2022年08月24日 15:30/ 0 赞/ 162 阅读

相关 CodeForces 1A-Theatre Square【数学】

A. Theatre Square time limit per test 1 second memory limit per test 256 megabytes

柔情只为你懂/ 2022年08月21日 08:00/ 0 赞/ 160 阅读

相关 ♥codeforces 627A-XOR Equation【数学】

A. XOR Equation time limit per test 2 seconds memory limit per test 256 megabytes i

痛定思痛。/ 2022年08月21日 04:26/ 0 赞/ 157 阅读

相关 CodeForces 597A-Divisibility【数学】

A. Divisibility time limit per test 1 second memory limit per test 256 megabytes in

﹏ヽ暗。殇╰゛Y/ 2022年08月21日 04:15/ 0 赞/ 132 阅读

相关 CodeForces 630G-Challenge Pennants【组合数学】

G. Challenge Pennants time limit per test 0.5 seconds memory limit per test 64 megab

矫情吗；*/ 2022年08月21日 04:14/ 0 赞/ 151 阅读

相关 CodeForces 630H- Benches【组合数学】

H. Benches time limit per test 0.5 seconds memory limit per test 64 megabytes input

太过爱你忘了你带给我的痛/ 2022年08月21日 01:03/ 0 赞/ 191 阅读

相关【codeforces】数学

B - B 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

素颜马尾好姑娘i/ 2022年07月17日 00:27/ 0 赞/ 149 阅读

相关【codeforces】数学

A - A 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

叁歲伎倆/ 2022年07月17日 00:26/ 0 赞/ 19 阅读

相关【codeforces】Non-square Equation（数学推导）

time limit per test 1 second memory limit per test 256 megabytes input standard inp

一时失言乱红尘/ 2022年07月15日 07:57/ 0 赞/ 185 阅读