C. 月球🐑校验算法

    传统题 1000ms 256MiB

月球🐑校验算法

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

  • 🐑常数 = 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

「果壳语法杯」ROUND #15 (Div.5)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-8-15 18:00
结束于
2025-8-22 18:00
持续时间
2 小时
主持人
参赛人数
28