外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

解説

B - Count Multiples

作成者 kammyu、yesantikiss、yuki4869

配点 100 点

実行時間制限
2 秒
メモリ制限
512 MiB

aa が XX の倍数であるための必要十分条件は、aa が XX で割り切れることです。
つまり、L≤a≤RL\le a\le R を満たす全ての正整数 aa について aa が XX で割り切れるかどうかを調べればよいです。

実装例(C++)

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int L, R, X;
  cin >> L >> R >> X;
  int ans = 0;
  for (int a = L; a <= R; a++)
    if (a % X == 0)
      ans++;
  cout << ans << endl;
}

Bonus:1≤L,R,X≤10181\le L,R,X\le10^{18}

ユーザー解説

ユーザー解説を書く

ユーザー解説はまだありません。