#Lazy1203. 月球🐑校验算法
月球🐑校验算法
题目描述
在月球城市中存在一种特别的数字身份验证,系统基于月球的吉祥物而命名的🐑常数设计而成。
- 🐑常数 = 998244353
系统验证流程如下:
- 输入身份认证
ID
,与身份验证Token
- 如果
Token
不是小于 🐑常数 的自然数则校验失败 - 如果 是🐑常数的倍数 则认证成功,反之则失败。
现在 XRH
已经成功通过用从地球带来的一张 XRH的自拍
换到了一个无人使用的市民ID,请你帮他计算一个 合法的 Token
, 来帮助 XRH
成功进入城中避免被抓起来。
输入格式
- 一行一个整数 n。
- 表示
XRH
获得的市民ID
输出格式
一行一个整数,表示 市民ID
对应的 Token
题目样例
样例 1
998244354
1
解释
998244354 - 1 = 998244353,是 🐑常数 的倍数。
样例 2
-9982443534
998244349
解释
-9982443534 - 998244349 = -10980687883,是 🐑常数 的倍数。
数据范围
- 🐑常数 =
998244353
相关
在下列比赛中: