No.3686 Coprime Sum
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 27
作問者 :
Unbakedbread
/ テスター :
Tamiji153
タグ : / 解いたユーザー数 27
作問者 :
Unbakedbread
/ テスター :
Tamiji153
問題文最終更新日: 2026-08-09 16:06:57
問題文
正整数 $N$ と $M$ が与えられます。
$N$ 以下の正整数 $a$ と $M$ 以下の正整数 $b$ の組であって、 $a$ と $b$ が互いに素であるようなものすべてに対する $ab$ の総和を、$998244353$ で割った余りを求めてください。
制約
- $N,M$ は $1$ 以上 $10^7$ 以下の整数
入力
$N\ M$
出力
答えを出力せよ。サンプル
サンプル1
入力
3 5
出力
69
$1\cdot1+1\cdot2+1\cdot3+1\cdot4+1\cdot5+2\cdot1+2\cdot3+2\cdot5+3\cdot1+3\cdot2+3\cdot4+3\cdot5=69$ です。
サンプル2
入力
31 13
出力
29391
サンプル3
入力
10000000 10000000
出力
283556728
$998244353$ で割った余りを出力することに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。