1264 - Sum of multiples

時間制限 1 秒 / メモリ制限 64 MB / 得点 10 / Writer ei1903 / x 8 / 統計 /


TLE
1sec
MLE
64MB
得点
10

問題

$N$ 以下の自然数の中で $M$ の倍数であるものの総和を$998244353$で割った余りを求めよ。

入力

$N$ $M$

出力

$N$ 以下の自然数の中で $M$ の倍数であるものの総和を$998244353$で割った余りを出力する。
出力の末尾には改行を入れること。

制約

  • $1 \leq N \leq 10^{18}$
  • $1 \leq M \leq N$
  • 入力は全て整数

入出力例

例1

入力

10 2

出力

30

$10$以下の自然数の中で$2$の倍数であるものは、$2,4,6,8,10$である。
それらの総和は$30$となる。

例2

入力

100 30

出力

180

$30 + 60 + 90 = 180$

例3

入力

10 10

出力

10

例4

入力

1000000000 1

出力

858035449

$998244353$で割った余りを求めてください。

例5

入力

969266791970675428 998244353

出力

0