CF 597A Divisibility

Divisibility

Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

Description

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 ≤ 10¹⁸; - 10¹⁸ ≤ a ≤ b ≤ 10¹⁸).

Output

Print the required number.

Sample Input

Input

1 1 10

Output

Input

2 -4 4

Output

多久前做过的老题，今天打比赛时一直WA。。。原理很简单，就是拿区间两头端点a，b分别除以k再相加就行了，主要就是要0这个点。。太坑。。

主要看这几组数据：

1 -1 1 3

2 0 0 1

2 0 1 1

2 -1 1 1

#include<cstdio>
#include<algorithm>
using namespace std;
long long k,a,b,sum,t;
int main(){while(~scanf("%lld%lld%lld",&k,&a,&b)){sum=0;if(a<=0&&b<=0){t=-a;a=-b;b=t;}if(a<=0&&b>=0){sum=1+b/k-a/k;}else{sum=b/k-(a-1)/k;//a要减一。。 }printf("%lld\n",sum);}return 0;
}

CF 597A Divisibility相关推荐

CodeForces 597A Divisibility
Divisibility time limit per test 1 second memory limit per test 256 megabytes input standard input o ...
【CodeForces 597A Divisibility】
Divisibility Find the number of k-divisible numbers on the segment [a, b]. In other words you need t ...
CodeForces 597A Divisibility
水题. #include<iostream> #include<cstring> #include<cmath> #include<queue> #in ...
CF597 (Div. 2)题解
A.乱搞gcd B.模拟题 C. 原始串中'w'字符会被替换成 uu 'm'字符会被替换成nn, 给你一个字符串,问你他原串有多少种可能 nnn -> nnn nm mn 3种 nnnn -&g ...
比尔·盖茨离婚内幕被曝光：长期出轨微软女下属；传记作者：他不是“技术宅”，好色在业内是公开的秘密！...
点击"开发者技术前线",选择"星标" 让一部分开发者看到未来图片来源网络来源:中国经营报(ID:chinabusinessjournal) ▎比尔盖茨 ...
cf #829 Div.2(A~D)
Cf #829 Div.2 A. Technical Support 题意给定一个以Q开头的只含有'Q'&'A'的字符串,每一个问题后面必须有回答问给定的字符串是否符合要求题解贪心,Q ...
『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后『参考』.net CF组件编程 ...
OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象在ARC场景下,对象所有权没有转换使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...

CF 597A Divisibility

CF 597A Divisibility相关推荐

最新文章

热门文章