【codeforces】数学

素颜马尾好姑娘i 2022-07-17 00:27 136阅读 0赞

B - B 使用long long

**Time Limit:**1000MS **Memory Limit:**262144KB **64bit IO Format:**%I64d & %I64u

Submit [Status][] [Practice][] [CodeForces 597A][]

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

分类讨论，数据类型别搞错就行了

#include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<algorithm>
    #define LL long long
    using namespace std;
    int main(){
    	LL k,a,b;
    	while(scanf("%lld%lld%lld",&k,&a,&b)!=EOF){
    		LL ans;
    		if(a>0&&b>0){
    			ans=b/k-(a-1)/k;
    		//	printf("---\n");
    		}
    		else if(a<0&&b<0){
    			ans=abs(a)/k-abs(b+1)/k;
    		}
    		else{
    			ans=b/k+abs(a)/k+1;
    		}
    		printf("%lld\n",ans);
    	}
    	return 0;
    }

[Status]: http://acm.hust.edu.cn/vjudge/contest/129616#status//B/0
[Practice]: http://acm.hust.edu.cn/vjudge/problem/277814
[CodeForces 597A]: http://acm.hust.edu.cn/vjudge/problem/277814/origin

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces 722E 组合数学 DP

题意：有一个n \ m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终

冷不防/ 2023年08月17日 17:22/ 0 赞/ 127 阅读

相关 CodeForces 1A-Theatre Square【数学】

A. Theatre Square time limit per test 1 second memory limit per test 256 megabytes

柔情只为你懂/ 2022年08月21日 08:00/ 0 赞/ 149 阅读

相关 ♥codeforces 627A-XOR Equation【数学】

A. XOR Equation time limit per test 2 seconds memory limit per test 256 megabytes i

痛定思痛。/ 2022年08月21日 04:26/ 0 赞/ 139 阅读

相关 CodeForces 597A-Divisibility【数学】

A. Divisibility time limit per test 1 second memory limit per test 256 megabytes in

﹏ヽ暗。殇╰゛Y/ 2022年08月21日 04:15/ 0 赞/ 116 阅读

相关 CodeForces 630G-Challenge Pennants【组合数学】

G. Challenge Pennants time limit per test 0.5 seconds memory limit per test 64 megab

矫情吗；*/ 2022年08月21日 04:14/ 0 赞/ 136 阅读

相关 CodeForces 630F-Selection of Personnel【组合数学】

F. Selection of Personnel time limit per test 0.5 seconds memory limit per test 64 m

Myth丶恋晨/ 2022年08月21日 01:28/ 0 赞/ 10 阅读

相关 CodeForces 630H- Benches【组合数学】

H. Benches time limit per test 0.5 seconds memory limit per test 64 megabytes input

太过爱你忘了你带给我的痛/ 2022年08月21日 01:03/ 0 赞/ 172 阅读

相关【codeforces】数学

B - B 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

素颜马尾好姑娘i/ 2022年07月17日 00:27/ 0 赞/ 137 阅读

相关【codeforces】Non-square Equation（数学推导）

time limit per test 1 second memory limit per test 256 megabytes input standard inp

一时失言乱红尘/ 2022年07月15日 07:57/ 0 赞/ 168 阅读

相关 CodeForces - 1409 - Decrease the Sum of Digits - 【贪心+数学】题解

目录 1.题目 2.思路 3.AC代码 1.题目 You are given a p

阳光穿透心脏的1/2处/ 2021年07月24日 22:44/ 0 赞/ 375 阅读