← 返回题目列表

AtCoder · abc266_b

C. 模数

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个整数 N 之间 -10^{18} 和 10^{18} (含)。

查找一个整数 x 之间 0 和 998244353 - 1 (含)满足以下条件。可以证明这样的整数是唯一的。

  • N-x 是的倍数 998244353.

约束

  • N 是介于 -10^{18} 和 10^{18} (含)。

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

998244354

示例输出 1

1

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


示例输入 2

-9982443534

示例输出 2

998244349

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