API Response (JSON)
{
"problem": {
"name": "[NICA #2] 亘久不变",
"description": {
"content": "给定 $n$ 个正整数 $a_i$ 与三个正整数 $x,y,p$,定义一次对**非负整数** $t$ 的变换为: - 将 $t$ 替换为 $(xt+y)\\bmod p$。 定义数 $t$ 是“$k$-不变”的,当且仅当其经过 $k$ 次变换后值不变。 小 Ran 希望知道给定的数组 $a$ 中有多少数是“$k$-不变”的,为了更加准确的知道答案,她会给出 $q$ 组 $k$ 进行询问。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P3"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGB3831"
},
"statements": [
{
"statement_type": "Markdown",
"content": "给定 $n$ 个正整数 $a_i$ 与三个正整数 $x,y,p$,定义一次对**非负整数** $t$ 的变换为:\n\n- 将 $t$ 替换为 $(xt+y)\\bmod p$。\n\n定义数 $t$ 是“$k$-不变”的,当且仅当其经过 $k$ 次变换后值不变。\n\n小 Ran 希望知道给定的数组 $a$ 中有多少数是“$k$-不变”的,为了更加准确的知道答案,她会给出 $q$ 组 $k$ 进行询问。\n\n#...",
"is_translate": false,
"language": "English"
}
]
}