#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}$ 之间(包含两个边界)的整数。

输入

输入数据从标准输入读入,输入格式如下:

NN

输出

输出结果。


998244354
1

$998244354-1 = 998244353$ 是 $998244353$ 的倍数,因此满足条件。


-9982443534
998244349

$-9982443534-998244349= -10980687883$ 是 $998244353$ 的倍数,因此满足条件。