您的位置:首页 > 其它

【codeforces】Divisibility

2016-07-23 11:49 295 查看




只要知道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;
}


http://acm.hust.edu.cn/vjudge/contest/123213#problem/A
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  codeforces