【codeforces】Divisibility

better_space

于 2016-07-23 11:49:36 发布

阅读量266

点赞数

分类专栏：数据类型细节题 Codeforces 我的收藏文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/better_space/article/details/52003416

版权

我的收藏同时被 3 个专栏收录

38 篇文章

订阅专栏

Codeforces

33 篇文章

订阅专栏

数据类型细节题

1 篇文章

订阅专栏

本文提供了一段ACM竞赛中解决特定数学问题的代码实现，该问题涉及到求解一定范围内能被特定数字整除的数的数量。通过巧妙地利用数学公式简化计算过程，实现了高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

只要知道n/k为n一下能被k整除的数的总和就行了。

#include<stdio.h>
typedef long long ll;
ll abs(ll x) {
    return x>0?x:-x;
}
int main() {
    ll k,a,b;
    while(~scanf("%I64d%I64d%I64d",&k,&a,&b)) {
        ll ans;
        if(a>0&&b>0) {
            ans=abs(b/k)-abs((a-1)/k);
        } else if(a<0&&b<0) {
            ans=abs(a/k)-abs((b+1)/k);
        } else {
            ans=abs(a/k)+abs(b/k)+1;
        } 
        printf("%I64d\n",ans);
    }
    return 0;
}