Codeforces--597A--Divisibility(数学)
来源:互联网 发布:手机qq网络连接不可用 编辑:程序博客网 时间:2024/05/17 22:18
DivisibilityCrawling in process...
Crawling failedTime 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 valuesx that a ≤ x ≤ b andx 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.
Sample Input
Input
1 1 10
Output
10
Input
2 -4 4
Output
5
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;int main(){__int64 a,b,k;while(scanf("%I64d%I64d%I64d",&k,&a,&b)!=EOF){__int64 ans=0;ans=b/k-a/k;if(a==0&&b==0) cout<<1<<endl;else{if(a>=0&&b>=0&&a%k==0) ans++;else if(a<=0&&b<=0&&b%k==0) ans++;else if(a<=0&&b>=0) ans++;printf("%I64d\n",ans);}}return 0;}
0 0
- Codeforces--597A--Divisibility(数学)
- CodeForces 597 A. Divisibility【数学】
- CodeForces 597A-Divisibility【数学】
- 【CodeForces】597A - Divisibility(容斥原理,数学)
- Codeforces 597A Divisibility 【数学计数】
- Divisibility 【数学计数】Codeforces 597A
- CodeForces 597A Divisibility
- 【CodeForces】[597A]Divisibility
- 【codeforces】-597A-Divisibility
- CodeForces 597A Divisibility
- CodeForces 597 A. Divisibility
- CodeForces 597A Divisibility
- CodeForces 597A Divisibility
- 【CodeForces 597A Divisibility】
- CodeForces 597A Divisibility
- CodeForces - 597A Divisibility (模拟)
- Codeforces 597A: Divisibility(技巧)
- CodeForces 597A Divisibility(技巧)
- 操作系统项目(一)安装Bochs
- [变态的C++]“迷路”的函数调用错误
- 简单分段函数的复合构造函数_20160308
- 关于中断上下文为什么不能睡眠?
- shell命令-文件系统的空间信息->df du
- Codeforces--597A--Divisibility(数学)
- Django使用第三方接口(一)
- 初识Java正则表达式
- CodeForces - 596A Wilbur and Swimming Pool (模拟)
- shell命令-awk
- ExtJS学习(四)EditorGrid可编辑表格
- Intent和IntentFilter详解
- 第一次上机实验-2
- 取整函数和夹逼准则_20160310