4172: N−x 是 998244353 的倍数

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

# Modulo Number ## 题目描述 给定一个整数 $N$，范围在 $-10^{18}$ 到 $10^{18}$ 之间（包含边界）。请找出一个整数 $x$，范围在 0 到 998244352 之间（包含边界），满足以下条件。可以证明这样的整数是唯一的。 - $N-x$ 是 998244353 的倍数。

输入

## 输入格式 输入$N$。

输出

## 输出格式 输出所求答案。

样例输入 复制 

998244354

样例输出 复制 

1

提示

## 输入输出样例 ### 输入样例1 ``` 998244354 ``` ### 输出样例1 ``` 1 ``` ### 输入样例2 ``` -9982443534 ``` ### 输出样例2 ``` 998244349 ``` ## 数据范围与提示 【样例1说明】 998244354-1 = 998244353 是 998244353 的倍数，所以满足条件。 【样例2说明】 -9982443534-998244349 = -10980687883 是 998244353 的倍数，所以满足条件。 【数据范围】 $N$ 是一个整数，范围在 $-10^{18}$ 到 $10^{18}$ 之间（包含边界）。 ## 题目来源 ABC266B
提交提交记录统计露一手!