题目描述

给定一个在 $-10^{18}$ 到 $10^{18}$ 之间的整数 $N$。

请你求出一个满足以下条件的整数 $x$，其中 $0 \leq x < 998244353$。可以证明答案是唯一的。

• $N-x$ 是 $998244353$ 的倍数。

输入格式

输入从标准输入中以如下格式给出。

$N$

输出格式

请输出答案。

样例 1

输入

998244354

输出

1

样例 2

输入

-9982443534

输出

998244349

说明/提示

限制条件

• $N$ 是一个在 $-10^{18}$ 到 $10^{18}$ 之间的整数。

样例解释 1

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

样例解释 2

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

由 ChatGPT 4.1 翻译