問題一覧 > 通常問題

No.2880 Max Sigma Mod

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 68
作問者 : Iroha_3856Iroha_3856 / テスター : sortA0329sortA0329 hiro1729hiro1729 tikuwa_tikuwa_
2 ProblemId : 11061 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-09-08 08:23:48

問題文

正整数 $N, M$ が与えられます。
$\displaystyle \max_{1 \leq x \leq N} \Bigl(\ \sum_{i=1}^M (x \bmod i)\ \Bigr)$ を求めてください。

入力

$N\ M$

入力は全て以下の制約を満たす。

  • $1 \leq N, M \leq 2 \times 10^{5}$
  • $N, M$ は整数

出力

答えを出力し、最後に改行してください。

サンプル

サンプル1
入力
3 2
出力
1

$x = 1$ のとき、$\displaystyle \sum_{i=1}^M (x \bmod i) = 1 \bmod 1 + 1 \bmod 2 = 1$ です。
$x = 2$ のとき、$\displaystyle \sum_{i=1}^M (x \bmod i) = 2 \bmod 1 + 2 \bmod 2 = 0$ です。
$x = 3$ のとき、$\displaystyle \sum_{i=1}^M (x \bmod i) = 3 \bmod 1 + 3 \bmod 2 = 1$ です。

よって、$1, 0, 1$ の最大値である $1$ を出力します。

サンプル2
入力
173 972
出力
143552

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。