【codeforces】A. Divisibility（水题）

最新推荐文章于 2020-08-19 16:16:17 发布

Manton过

最新推荐文章于 2020-08-19 16:16:17 发布

阅读量326

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/Manton_dong/article/details/76502241

版权

ACM 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

点击打开题目

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.

题意：求【a~b】区间内能整除k的数的个数。

题解：刚开始看到a的范围是10的18次幂就蒙圈了，后来一想超级简单。用64位long long存储把区间分类，正区间，负区间，包含0的区间，以及区间边界判断，直接相除即可。

直接贴代码：

#include<iostream>
typedef long long LL;
using namespace std;
int main(){
	LL k,a,b;
	while(cin>>k>>a>>b){
		if(a>0){
			if(a%k==0)
			cout<<b/k-a/k+1<<endl;
			else
			cout<<b/k-a/k<<endl;
		}
		else if(b<0){
			a*=-1;
			b*=-1;
			if(b%k==0)
			cout<<a/k-b/k+1<<endl;
			else
			cout<<a/k-b/k<<endl;
		}
		else{
			a*=-1;
			cout<<a/k+b/k+1<<endl;
		}
	}
	return 0;
}