Divisibility 【数学计数】Codeforces 597A
2016-07-21 15:18
344 查看
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
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<stdio.h> int main() { __int64 k,a,b,sum,i; while(scanf("%I64d%I64d%I64d",&k,&a,&b)!=EOF) { sum=0; if(a>=0) { sum=b/k-a/k; if(a%k==0) sum++; } else if(b<=0) { a=-a; b=-b; sum=a/k-b/k; if(b%k==0) sum++; } else sum=(-a)/k+b/k+1; printf("%I64d\n",sum); } return 0; }
相关文章推荐
- 新手Android学习笔记 03——遇到了空指针异常
- View的事件分发
- Cacti安装脚本Server端+客户端
- iOS开发富文本
- android active间数据传递
- 简单的给mongodb添加用户和认证
- 解决Cannot change version of project facet Dynamic web module to 2.5
- 大学生工资160元,不合情是否合理?
- java基础:Map三两事
- HDU5443->ST表
- leetcode 371
- iOS中上传Array形式的json数据
- PostgreSQL相关配置
- servlet的filter过滤器
- ListView图片加载错乱03
- TCP协议中的三次握手和四次挥手(图解)
- Hbase的Observer
- java中的移位运算符:<<,>>,>>>总结
- IP地址的分类,有效主机范围,私有地址
- 【基于QMediaPlayer的简易视频播放器】— 1、创建基本布局