Codeforces Divisibility【水题】

A. Divisibility

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

input

2 -4 4

output

#include <map>
#include <set>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <iostream>
#include <stack>
#include <cmath>
#include <vector>
#include <cstdlib>
//#include <bits/stdc++.h>
#define space " "
using namespace std;
typedef long long LL;
//typedef __int64 Int;
typedef pair<int,int> paii;
const int INF = 0x3f3f3f3f;
const double ESP = 1e-5;
const double Pi = acos(-1);
const int MOD = 1e9+5;
const int MAXN = 1e5;
long long k, a, b, ans;
int main() {while (scanf("%lld%lld%lld", &k, &a, &b) != EOF) {ans = 0; if ((a > 0 && b > 0) || (a < 0 && b < 0)) {ans += abs(b/k); ans -= abs(a/k);if (ans < 0) ans = -ans;if (min(abs(a), abs(b))%k == 0) ans++;}else {ans += abs(b/k); ans += abs(a/k);ans++;}printf("%lld\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/cniwoq/p/6770805.html

Codeforces Divisibility【水题】相关推荐

codeforces 1041a(水题)
http://codeforces.com/problemset/problem/1041/A(题目链接) There was an electronic store heist last night ...
Codeforces 864 A Fair Game 水题
题目链接: http://codeforces.com/problemset/problem/864/A 题目描述: 看不是是不是一串数中只有两种数且这两种数字的数量是相同的解题思路: 水题, 水过 ...
Codeforces Round #355 (Div. 2) B. Vanya and Food Processor 水题
B. Vanya and Food Processor 题目连接: http://www.codeforces.com/contest/677/problem/B Description Vanya ...
Educational Codeforces Round 7 B. The Time 水题
B. The Time 题目连接: http://www.codeforces.com/contest/622/problem/B Description You are given the curr ...
【CodeForces - 1A】Theatre Square（水题，几何）（CODEFORCES，梦的开始）
题干: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters ...
Codeforces Round #343 (Div. 2) A. Far Relative’s Birthday Cake 水题
A. Far Relative's Birthday Cake 题目连接: http://www.codeforces.com/contest/629/problem/A Description Do ...
Codeforces数据结构（水题）小结
最近在使用codeblock,所以就先刷一些水题上上手使用codeblock遇到的问题 1.无法进行编译-------从setting中的编译器设置中配置编译器 2.建立cpp后无法调试------ ...
水题 Codeforces Round #304 (Div. 2) A. Soldier and Bananas
题目传送门 1 /* 2 水题:ans = (1+2+3+...+n) * k - n,开long long 3 */ 4 #include <cstdio> 5 #include < ...
Codeforces//Good Bye 2013//A. New Year Candles 水题
第一次在Codeforces上提交题,全是英文,啊.应该是场比赛,WA了两次,丫的.哎,什么时候才能不做水题了呢.Happy New Year!Zhou Ping!努力奋斗! 题目链接:A. New ...
CodeForces - 1293C NEKO's Maze Game(思维，水题)
题目链接:点击查看题目大意:给出一个2*n大小的矩阵,现在有m次操作,每次操作将某一个方格的状态置反,这里的每个方块都有两种状态,一种状态是可通行状态,另一种是不可通行状态,初始时所有方块都是可通行 ...

Codeforces Divisibility【水题】

Codeforces Divisibility【水题】相关推荐

最新文章

热门文章