AtCoder|ABC048:B - Between a and b ...

AtCoderの過去問対策です。ABCで解けなかった問題、ためになった問題のコードを備忘録として残します。

• 問題
• 解説
• 解答例
  • メモ
• 参考

問題

B - Between a and b ...

解説

https://img.atcoder.jp/arc064/editorial.pdf

解答例

#include <bits/stdc++.h>
using namespace std;

int main(){
  long long a, b, x;
  cin >> a >> b >> x;
  long long result = 0;
  
  result = (b/x)-(a/x);
  if(a%x == 0){
    result++;
  }
  cout << result << endl;
}

メモ

• Σの計算と同じ
• 制約
  • 0≤a≤b≤10¹⁸
  • 1≤x≤10¹⁸
• オーバーフローに注意すること

参考

【灰色・茶色必見！】変数の型と扱える数の範囲 - オーバーフローとは？ - pyてよn日記