CodeForces 597A Divisibility 在区间被整除的个数 暑假小练习R

A. Divisibility（Go CF)

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

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 k, a and b (1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).

Output

Print the required number.

Examples

input

1 1 10

output

10

input

2 -4 4

output

5

题意：

就是给定一段区间，让你计算能够有多少整数被给定值整除。

 

思路：考虑区间端点的正负问题。

 

代码：

 

/*=============================AC情况===============================*/
/*题目网址:   */
/*时间：
1)2016年6月1日20:00:56  第57组错误
2)2016年6月5日08:55:35  ans 改用int64，第57组数据错误
3)2016年6月5日09:08:17  abs()函数 改用自定义的，增大参数范围  AC
4)2016年6月5日09:11:41  使用fabs()函数替代错在第59组数据 */

/*心得：成为强者的路上，总不是一个人奋战   */

#include
#include
#include
//#include
#define G 100

long long abs(long long x) {
	return x>=0? x:-x;
}

int main() {
	long long k,a,b,ans;
	while(scanf("%lld%lld%lld",&k,&a,&b)!=EOF) {
		if(a>0&&b>0) {
			ans=fabs(b/k)-fabs((a-1)/k);
		} else if(a<0&&b<0) {
			ans=fabs(a/k)-fabs((b+1)/k);
		} else {
			ans=fabs(a/k)+fabs(b/k)+1;
		}
		printf("%lld\n",ans);
	}
	return 0;
}

/*********************************测试数据*********************************


**************************************************************************/