#4624. Modulo Number

0

Modulo Number

Modulo Number

题目描述

给定一个整数 NN,范围在 −1018-10^{18} 到 101810^{18}(含)之间。 求一个整数 xx,范围在 00 到 998244353−1998244353 - 1(含)之间,使其满足以下条件。可以证明这样的整数是唯一的。

N−xN-x 是 998244353998244353 的整数倍。

输入格式

输入按如下格式从标准输入给出: NN

输出格式

输出答案。

998244354
1
-9982443534
998244349

提示

NN 是一个在 −1018-10^{18} 到 101810^{18}(含)之间的整数。998244354−1=998244353998244354-1 = 998244353 是 998244353998244353 的倍数,所以条件成立。
−9982443534−998244349=−10980687883-9982443534-998244349= -10980687883 是 998244353998244353 的倍数,所以条件成立。

标签: AtCoder|abc266B

来源

AtCoder|abc266B