API Response (JSON)
{
"problem": {
"name": "[UESTCPC 2024] Add",
"description": {
"content": "给定一个长度为 $n$ 的序列 $a_1,a_2,\\ldots,a_n$,初始时 $a_i=i$。对该序列进行 $n-1$ 次操作,其中第 $i$ 次操作为在 $[1,n-i]$ 中等概率选择一个整数 $j$,令 $a_j$ 变为 $a_j+2a_{n-i+1}$。 求操作完毕后 $a_1$ 的期望 $\\bmod\\text{ }998244353$ 的值。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 262144
},
"difficulty": {
"LuoguStyle": "P3"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP10329"
},
"statements": [
{
"statement_type": "Markdown",
"content": "给定一个长度为 $n$ 的序列 $a_1,a_2,\\ldots,a_n$,初始时 $a_i=i$。对该序列进行 $n-1$ 次操作,其中第 $i$ 次操作为在 $[1,n-i]$ 中等概率选择一个整数 $j$,令 $a_j$ 变为 $a_j+2a_{n-i+1}$。\n\n求操作完毕后 $a_1$ 的期望 $\\bmod\\text{ }998244353$ 的值。\n\n## Input\n\n输入第一行一个正...",
"is_translate": false,
"language": "English"
}
]
}