atcoder#ABC266B. [ABC266B] Modulo Number

[ABC266B] Modulo Number

配点 : 200200

問題文

1018-10^{18} 以上 101810^{18} 以下の整数 NN が与えられます。

以下の条件を満たす 00 以上 998244353998244353 未満の整数 xx を求めてください。なお、答えが一意に定まることが証明できます。

  • NxN-x998244353998244353 の倍数

制約

  • NN1018-10^{18} 以上 101810^{18} 以下の整数

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを出力せよ。

998244354
1

9982443541=998244353998244354-1 = 998244353998244353998244353 の倍数なので条件を満たします。

-9982443534
998244349

9982443534998244349=10980687883-9982443534-998244349= -10980687883998244353998244353 の倍数なので条件を満たします。