4172: Modulo Number

# Modulo Number ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个整数 $N$，范围在 $-10^{18}$ 到 $10^{18}$ 之间（包含边界）。请找出一个整数 $x$，范围在 0 到 998244352 之间（包含边界），满足以下条件。可以证明这样的整数是唯一的。 - $N-x$ 是 998244353 的倍数。 ## 输入格式 输入$N$。 ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 998244354 ``` ### 输出样例1 ``` 1 ``` ### 输入样例2 ``` -9982443534 ``` ### 输出样例2 ``` 998244349 ``` ## 数据范围与提示 【样例1说明】 998244354-1 = 998244353 是 998244353 的倍数，所以满足条件。 【样例2说明】 -9982443534-998244349 = -10980687883 是 998244353 的倍数，所以满足条件。 【数据范围】 $N$ 是一个整数，范围在 $-10^{18}$ 到 $10^{18}$ 之间（包含边界）。 ## 题目来源 ABC266B