Divisibility 【數學計數】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
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<stdio.h>
int main()
{
__int64 k,a,b,sum,i;
while(scanf("%I64d%I64d%I64d",&k,&a,&b)!=EOF)
{
sum=0;
if(a>=0)
{
sum=b/k-a/k;
if(a%k==0)
sum++;
}
else if(b<=0)
{
a=-a;
b=-b;
sum=a/k-b/k;
if(b%k==0)
sum++;
}
else
sum=(-a)/k+b/k+1;
printf("%I64d\n",sum);
}
return 0;
}
相關文章
- 【codeforces 550C】Divisibility by Eight
- Tricky Sum【數學】CodeForces 598A
- CodeForces703B Mishka and trip 數學
- Codeforces 872C Maximum splitting:數學【分解成合數之和】
- codeforces 1216E1(數學+暴力)
- Codeforces Round #360 (Div. 2) D 數學題
- Codeforces Round #224 (Div. 2)(數學、dfs)
- Codeforces 876B Divisiblity of Differences:數學【任意兩數之差為k的倍數】
- Codeforces 577B Modulo Sum:數學 結論【選數之和為m的倍數】
- 組合數學筆記-特殊計數數列筆記
- Codeforces 715A. Plus and Square Root[數學構造]
- codeforces 340CTourist Problem(找規律數學題)
- CodeForces571A. Lengthening Sticks(組合數學-容斥)
- codeforces#253 D - Andrey and Problem裡的數學知識
- 數學專業的數學與計算機專業的數學的比較計算機
- 【Codeforces Round 362 (Div 2)B】【模擬】Barnicle 科學計數法轉普通表示法
- 數學與程式設計——概率論與數理統計程式設計
- Codeforces 402D Upgrading Array:貪心 + 數學
- CodeForces - 628D (數位dp)
- 如何提升自己的Codeforces分數
- 小學數學程式設計題程式設計
- 【數學】組合數學 - 卡特蘭數
- Codeforces Round #688 (Div. 2) C. Triangles(思維,數學)
- 容斥 + 組合數學 ---Codeforces Round #317 A. Lengthening Sticks
- 程式設計師數學之數學魔術人人皆會變程式設計師
- 機器學習數學知識積累之數理統計機器學習
- python學習:counter計數Python
- 新學習的計數排序排序
- 程式設計師的數學程式設計師
- CodeForces 401D 數位DP
- Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] C 數學
- 程式設計師的數學筆記2--餘數程式設計師筆記
- Codeforces 27E Number With The Given Amount Of Divisors (求約數個數為n的最小數)
- 數學
- 【數位dp】Beautiful numbers CodeForces - 55D
- 美賽整理之Matlab的工程數學計算學習筆記(高等數學)Matlab筆記
- 王垠:數學和程式設計程式設計
- 1024 科學計數法