[语言月赛 202501] Pollard-Rho

Luogu

IDLGB4122

Time1000ms

Memory512MB

DifficultyP1

2025循环结构语言月赛

小 Y 家有一个智能密码锁，密码是 $0\sim 9999$ 的一个整数。这个密码锁和一般密码锁不同之处在于，假设当前密码为 $x$，用这个密码开一次门**之后**，密码就会变成 $x^2+C$ 除以 $10000$ 的余数，其中 $C$ 是用户设定好，不会发生改变的数值。现在小 Y 忘记自己家的密码了，只记得初始密码 $x_1$ 和设置的 $C$，以及这是他第 $k$ 次开门，请帮他计算这次开门的密码。 ## Input 输入一行三个正整数 $x_1,C,k$，表示初始密码、设置的 $C$，以及这是第几次开门。 ## Output 输出一行一个自然数，表示这一次开门的密码。 [samples] ## Note 【样例解释】三个样例的初始密码都是 $1000$，$C$ 均为 $3$。第一次开门时的密码就是初始密码 $1000$。第一次开门后，密码会变成 $1000^2+3$ 对 $10000$ 取余的结果，也就是 $3$，因此第二次开门的密码为 $3$。第二次开门后，密码会变成 $3^2+3$ 对 $10000$ 取余的结果，也就是 $12$，因此第三次开门的密码为 $12$。【数据范围】 $1\le x_1,C,k\le 9999$。

Samples

Input #1

1000 3 1

Output #1

Input #2

1000 3 2

Output #2

Input #3

1000 3 3

Output #3

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202501] Pollard-Rho",
    "description": {
      "content": "小 Y 家有一个智能密码锁，密码是 $0\\sim 9999$ 的一个整数。这个密码锁和一般密码锁不同之处在于，假设当前密码为 $x$，用这个密码开一次门**之后**，密码就会变成 $x^2+C$ 除以 $10000$ 的余数，其中 $C$ 是用户设定好，不会发生改变的数值。 现在小 Y 忘记自己家的密码了，只记得初始密码 $x_1$ 和设置的 $C$，以及这是他第 $k$ 次开门，请帮他计算这次",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4122"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 Y 家有一个智能密码锁，密码是 $0\\sim 9999$ 的一个整数。这个密码锁和一般密码锁不同之处在于，假设当前密码为 $x$，用这个密码开一次门**之后**，密码就会变成 $x^2+C$ 除以 $10000$ 的余数，其中 $C$ 是用户设定好，不会发生改变的数值。\n\n现在小 Y 忘记自己家的密码了，只记得初始密码 $x_1$ 和设置的 $C$，以及这是他第 $k$ 次开门，请帮他计算这次...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments