R - R 整除 【数学】

原创 2016年06月01日 18:12:32
R - R
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 thata ≤ x ≤ b and x is divisible by k.

Input

The only line contains three space-separated integers ka 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

题意:给一个闭区间,问能整除k的个数
题解:边界求值,分a<=0&&b<=0 [转为正数], a<=0&&b>=0  ,  a>&&b>0 三种情况
代码:
#include <cstdio>
int main()
{
    long long k,a,b,sum,t;
    while(~scanf("%lld%lld%lld",&k,&a,&b))
    {
        //sum=b/k-a/k;
        if(a<=0&&b<=0)
        {
            t=-a;
            a=-b;
            b=t;
        }
        if(a>0&&b>0)
            sum=b/k-(a-1)/k;
        if(a<=0&&b>=0)
            sum=b/k-a/k+1;
        printf("%lld\n",sum);
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

R语言:表达式、数学公式、特殊符号

在R语言的绘图函数中,如果文本参数是合法的R语言表达式,那么这个表达式就被用Tex类似的规则进行文本格式化。y ...

R语言学习笔记2——常用数学函数

R语言学习笔记2 ——常用数学函数 杨旭东(2012-3-4)   R语言的数学运算和一些简单的函数整理如下:   向量可以进行那些常规的算术运算,不同长度的向量可以相加,这种情况下最短的...

【离散数学实验】关系R的性质判断

#include #define Max 10 using namespace std; class Relation//定义Relation类,存放关系R的元素 { public:  int ha...

数学之路(2)-数据分析-R基础(3)

本博客所有内容是原创,未经书面许可,严禁任何形式的转载。 http://blog.csdn.net/u010255642 五、在R中创建的产生的这些单元为物件(对象集),这些物件可以是变量、数字数...

数学之路(2)-数据分析-R基础(23)

19)分析数据集 接上篇博文~ 继续以全球近一周地震数据为例。 我们先将变量放到搜索路径上 > attach(earthquake) 先分析一下地震震深: > summary(Dept...

组合数学- -r排列

  • 2011年12月02日 13:01
  • 3KB
  • 下载

R第七问 R语言常用数学函数

语言的数学运算和一些简单的函数整理如下: 向量可以进行那些常规的算术运算,不同长度的向量可以相加,这种情况下最短的向量将被循环使用。   改变编译环境的语言(英语) Sys.setenv(LANGUA...

数学建模常用软件R

  • 2012年04月17日 22:24
  • 3.68MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:R - R 整除 【数学】
举报原因:
原因补充:

(最多只允许输入30个字)