Divisibility(区间)
来源:互联网 发布:千牛淘宝修改店铺名称 编辑:程序博客网 时间:2024/05/19 20:46
Divisibility
Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit
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
My solution:
/*2016.3.12*/
#include<stdio.h>int main(){long long a,b,k,n,m,t;while(scanf("%I64d%I64d%I64d",&k,&a,&b)==3){n=0;if(a>=0){if(a==0){n=b/k+1;}else{if(a%k==0)n=b/k-a/k+1;elsen=b/k-a/k;}}if(b<=0&&a<0){if(b==0)n=b/k-a/k+1;else{if(b%k==0)n=b/k-a/k+1;elsen=b/k-a/k;}}if(a<0&&b>0){n=b/k-a/k+1;}printf("%I64d\n",n);}return 0;}
0 0
- Divisibility(区间)
- Divisibility(区间找数,普通方法超时)
- POJ1745 Divisibility (DP)
- hdu(3335)Divisibility
- Divisibility(技巧)
- poj 1745(Divisibility)
- Divisibility
- Divisibility
- Divisibility
- Divisibility
- Divisibility
- Divisibility
- Divisibility
- CodeForces 597A Divisibility【二元一次方程(区间解数) 讨论)】
- poj 1745 Divisibility(DP)
- poj - 1745 - Divisibility(dp)
- POJ 1745 Divisibility (DP)
- poj1745-Divisibility(01背包)
- Qt入门之窗口实现
- 跟我一起学Microsoft SQL Server 2012 Internals(1.2)
- dede首页添加根据IP访问区域跳转对应页面
- ListView使用ArrayAdapter、BaseAdapter实现
- C++知三角形三边求面积
- Divisibility(区间)
- 打印图形b
- 2015华为机试题:洞穴逃生
- __VA_ARGS__用法
- Balancing the Scale
- 第3周.项目2:个人所得税计算器
- 跟着廖雪峰的git教程学习(2)时光机穿梭
- 安装github for windows出现问题
- 初识runloop