問題
$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