{"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$ 次开门，请帮他计算这次开门的密码。\n\n## Input\n\n输入一行三个正整数 $x_1,C,k$，表示初始密码、设置的 $C$，以及这是第几次开门。\n\n## Output\n\n输出一行一个自然数，表示这一次开门的密码。\n\n[samples]\n\n## Note\n\n【样例解释】\n\n三个样例的初始密码都是 $1000$，$C$ 均为 $3$。\n\n第一次开门时的密码就是初始密码 $1000$。\n\n第一次开门后，密码会变成 $1000^2+3$ 对 $10000$ 取余的结果，也就是 $3$，因此第二次开门的密码为 $3$。\n\n第二次开门后，密码会变成 $3^2+3$ 对 $10000$ 取余的结果，也就是 $12$，因此第三次开门的密码为 $12$。\n\n【数据范围】\n\n$1\\le x_1,C,k\\le 9999$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4122","tags":["2025","循环结构","语言月赛"],"sample_group":[["1000 3 1\n","1000\n"],["1000 3 2\n","3\n"],["1000 3 3\n","12\n"]],"created_at":"2026-03-03 11:09:25"}}