A - Divisibility
2016-07-21 21:29
204 查看
A - Divisibility
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit
Status
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 ≤ 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<algorithm> using namespace std; int main() { __int64 k,a,b; //数组最多开到9位数 while(cin>>k>>a>>b) { if(a<=0&&b>=0) { cout<<-a/k+b/k+1<<endl;//c语言与数学的算术不同 加减乘除都不同 所以最好别合并 } else if(a>0) { cout<<b/k-(a-1)/k<<endl; } else if(b<0)//没考虑到 { cout<<-a/k-(-b-1)/k<<endl; } } return 0; }
“`
相关文章推荐
- Valid Parentheses
- 水仙花数——java
- 【 CodeForces 612A 】 The Text Splitting
- 自定义View之利用组合View实现复用
- String、String.valueOf、toString 它们三者的区别总结
- java----单例模式
- mysql1主多从配置
- CodeForces599BSpongebob and Joke
- Maximum Depth of Binary Tree
- Libgdx之Pixmap
- windows 堆管理
- js原生rotate函数
- java学习之路之基本语法-变量-练习题
- PAT-B 1013. 数素数
- bzoj1499(这道题改天重做,dp+单调队列优化)
- Spark总结(一)
- 源码分析-java-LinkedList
- LinkedHashMap
- 在microSD卡上扩展文件系统分区方法
- Android性能优化:谈谈Bitmap的内存管理与优化