atcoder#ABC266B. [ABC266B] Modulo Number

[ABC266B] Modulo Number

题目描述

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

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

  • Nx N-x 998244353 998244353 の倍数

输入格式

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

N N

输出格式

答えを出力せよ。

题目大意

您将获得一个介于 1018-10^{18}101810^{18}(包括 1018-10^{18}101810^{18} )之间的整数 NN

查找满足以下条件的大于或等于 00 且小于 998244353998244353 的整数 xx;

  • NxN-x998244353998244353 的倍数

此外,您可以证明答案是唯一的。

998244354
1
-9982443534
998244349

提示

制約

  • N N 1018 -10^{18} 以上 1018 10^{18} 以下の整数

Sample Explanation 1

9982443541 = 998244353 998244354-1\ =\ 998244353 998244353 998244353 の倍数なので条件を満たします。

Sample Explanation 2

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