No.1396 Giri
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 157
作問者 :
evima
/ テスター :
夕叢霧香(ゆうむらきりか)
iaNTU
タグ : / 解いたユーザー数 157
作問者 :
evima
/ テスター :
夕叢霧香(ゆうむらきりか)
iaNTU
問題文最終更新日: 2021-02-28 20:34:19
問題文
$1, 2, \ldots, N$ のうち $N - 1$ 個以上の倍数であるような最小の正の整数を $998244353$ で割った余りを求めてください。
(ストーリーはご想像にお任せします。)
入力
$N$
- $2 \leq N \leq 10^6$
- $N$ は整数
出力
答えを出力し、末尾で改行してください。
サンプル
サンプル1
入力
2
出力
1
$1$ は $1$ の倍数です。
サンプル2
入力
4
出力
4
$4$ は $1, 2, 4$ の倍数です。
サンプル3
入力
1000000
出力
581637558
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。