codeforces-597【思维】

最新推荐文章于 2021-09-20 09:36:55 发布

原创最新推荐文章于 2021-09-20 09:36:55 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

大菜鸟小历程同时被 3 个专栏收录

155 篇文章

订阅专栏

思维

96 篇文章

订阅专栏

Codeforces

52 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即如何计算在指定区间[a, b]内能够被整数k整除的数的数量。通过示例输入输出展示了算法的运行情况，并提供了一段C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

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<cstdio>
#include<algorithm>
#include<cstring>
#define LL long long
using namespace std;
LL k,a,b;
int main()
{
	while(~scanf("%I64d %I64d %I64d",&k,&a,&b))
	{
		LL ans=0;
		LL cnt1=abs(a)/k;
		LL cnt2=abs(b)/k;
		if(a>=0)
		{
			ans=cnt2-cnt1;
			if(a%k==0)	ans++;
		}
		else if(b<=0)
		{
			ans=cnt1-cnt2;
			if(b%k==0)	ans++;
		}
		else
		{
			ans=cnt1+cnt2+1;
		}
		printf("%I64d\n",ans);
	}
	return 0;
}