問題一覧 > 通常問題

No.3688 LCM Sum

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 19
作問者 : Unbakedbread / テスター : Tamiji153
お気に入りにしたユーザー ProblemId : 13817 / 自分の提出
問題文最終更新日: 2026-09-01 22:35:46
μ関数入門コース (順位表) の他の問題:

問題文

※この問題はA問題を完全に含んでいます。この問題に正解するコードをA問題に提出することで、A問題に正解できます。

正整数 $N,M$ が与えられます。

$N$ 以下の正整数 $a$ と $M$ 以下の正整数 $b$ の組すべてにおける $a$ と $b$ の最小公倍数の総和を、$998244353$ で割った余りを求めてください。

制約

  • $N,M$ は $1$ 以上 $3\times 10^7$ 以下の整数

入力

$N\ M$

出力

答えを出力せよ。

サンプル

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

$lcm(1,1)+lcm(1,2)+lcm(1,3)+lcm(2,1)+lcm(2,2)+lcm(2,3)=1+2+3+2+2+6=16$ です。

サンプル2
入力
31 13
出力
34342
サンプル3
入力
30000000 30000000
出力
973741238

$998244353$ で割った余りを出力することに注意してください。

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