#AT2286. B - Modulo Number
B - Modulo Number
B - 取模数
分数:200分
问题描述
给定一个整数 $N$,范围在 $-10^{18}$ 到 $10^{18}$ 之间(包含两个边界)。
找出一个整数 $x$,范围在 $0$ 到 $998244353 - 1$ 之间(包含两个边界),满足以下条件。可以证明这样的整数是唯一的。
- $N - x$ 是 $998244353$ 的倍数。
约束条件
- $N$ 是一个范围在 $-10^{18}$ 到 $10^{18}$ 之间(包含两个边界)的整数。
输入
输入数据从标准输入读入,输入格式如下:
输出
输出结果。
998244354
1
$998244354-1 = 998244353$ 是 $998244353$ 的倍数,因此满足条件。
-9982443534
998244349
$-9982443534-998244349= -10980687883$ 是 $998244353$ 的倍数,因此满足条件。
相关
在下列比赛中: