#ABC266B. 模数

模数

模数

题目描述

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

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

NxN-x998244353998244353 的倍数。

输入格式

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

NN

输出格式

输出答案。

样例

998244354
1

9982443541=998244353998244354-1 = 998244353998244353998244353 的倍数,满足条件。

-9982443534
998244349

9982443534998244349=10980687883-9982443534-998244349= -10980687883998244353998244353 的倍数,满足条件。

数据范围

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