CodeForces 597A Divisibility【二元一次方程（区间解数) 讨论)】

最新推荐文章于 2022-10-24 14:24:01 发布

原创最新推荐文章于 2022-10-24 14:24:01 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

暑假集训同时被 2 个专栏收录

83 篇文章

订阅专栏

二元一次方程

2 篇文章

订阅专栏

本文介绍了一种计算在给定区间[a, b]内能被特定整数k整除的数的数量的方法。通过分析边界条件的影响，提供了一个有效的算法实现。

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 ≤ band 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整除的数有多少个；

以前写过又wa两次，好好记录一下：

失误处：当a>0时k|a产生影响，当b<0时k|b产生影响，当a<=0&&b>=0时0产生影响。

AC代码：

#include<cstdio>

typedef long long LL;

int main()
{
	LL k,a,b,ans;
	while(~scanf("%lld %lld %lld",&k,&a,&b))
	{
		ans=b/k-a/k;
		if(b>=0&&a<=0) ++ans;
		else {
			if(a>0&&a%k==0) ++ans;
	        if(b<0&&b%k==0) ++ans;
		}
		
		printf("%lld\n",ans);
	}
	return 0;
}