#ABC266B. 模数

模数

模数

题目描述

给定满足 −1018≤N≤1018-10^{18} \le N \le 10^{18} 的整数 NN。

求满足以下条件的、介于 00 和 998244353−1998244353 - 1 之间(含端点)的整数 xx。可以证明这样的整数唯一存在。

N−xN-x 是 998244353998244353 的倍数。

输入格式

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

NN

输出格式

输出答案。

样例

998244354
1

998244354−1=998244353998244354-1 = 998244353 是 998244353998244353 的倍数,满足条件。

-9982443534
998244349

−9982443534−998244349=−10980687883-9982443534-998244349= -10980687883 是 998244353998244353 的倍数,满足条件。

数据范围

  • NN 是满足 −1018≤N≤1018-10^{18} \le N \le 10^{18} 的整数
难度 普及-
通过率 —
尝试 0
通过 0
ID
2814
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签