#Lazy1203. 月球🐑校验算法

月球🐑校验算法

题目描述

在月球城市中存在一种特别的数字身份验证,系统基于月球的吉祥物而命名的🐑常数设计而成。

  • 🐑常数 = 998244353

系统验证流程如下:

  1. 输入身份认证 ID,与身份验证 Token
  2. 如果 Token 不是小于 🐑常数 的自然数则校验失败
  3. 如果 IDTokenID-Token 是🐑常数的倍数 则认证成功,反之则失败。

现在 XRH 已经成功通过用从地球带来的一张 XRH的自拍 换到了一个无人使用的市民ID,请你帮他计算一个 合法的 Token, 来帮助 XRH 成功进入城中避免被抓起来。

输入格式

  • 一行一个整数 n。
  • 表示 XRH 获得的市民ID

输出格式

一行一个整数,表示 市民ID 对应的 Token

题目样例

样例 1

998244354
1

解释

998244354 - 1 = 998244353,是 🐑常数 的倍数。

样例 2

-9982443534
998244349

解释

-9982443534 - 998244349 = -10980687883,是 🐑常数 的倍数。

数据范围

  • 1018n1018-10^{18} \le n \le 10^{18}
  • 🐑常数 = 998244353