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
- codeforces 1216E1(數學+暴力)
- CodeForces571A. Lengthening Sticks(組合數學-容斥)
- CodeForces - 628D (數位dp)
- 如何提升自己的Codeforces分數
- 組合數學筆記-特殊計數數列筆記
- Codeforces Round #688 (Div. 2) C. Triangles(思維,數學)
- 數理統計學概貌
- 1024 科學計數法
- 小學數學程式設計題程式設計
- 【數學】組合數學 - 卡特蘭數
- 機器學習數學知識積累之數理統計機器學習
- [TJOI2018]數學計算
- 程式設計師的數學程式設計師
- 新學習的計數排序排序
- 美賽整理之Matlab的工程數學計算學習筆記(高等數學)Matlab筆記
- PhpSpreadsheet 怎麼設定 數字不是科學計數法PHP
- 程式設計師的數學筆記2--餘數程式設計師筆記
- 數學 之 數論
- 數學
- 數學——數論/雜項
- 用於計算數學統計的 PHP 包PHP
- Codeforces1420 D. Rescue Nibel!(區間,組合數)
- 【數學】組合數學 - 排列組合
- 【機器學習之數學】01 導數、偏導數、方向導數、梯度機器學習梯度
- Composition實現科學文字計數器
- 同構——程式設計中的數學程式設計
- 一個數學表示式的計算
- 統計學三大相關係數之Pearson相關係數、Spearman相關係數
- 數學 in OI-數論-1
- #數位DP 計數問題
- R語言中如何將科學計數法轉換為數值型R語言
- NOIP數學
- 數學分析
- 數學教案
- 數學公式公式
- 數學概念