API Response (JSON)
{
"problem": {
"name": "[蓝桥杯 2024 国 A] gcd 与 lcm",
"description": {
"content": "给定两个数 $x,y$,求有多少种不同的长度为 $n$ 的序列 $(a_1,a_2,\\cdots,a_n)$,其所有元素的最大公约数为 $x$ 且最小公倍数为 $y$。 两个序列 $(a_1,a_2,\\cdots,a_n)$ 与 $(b_1,b_2,\\cdots,b_n)$ 不同,是指存在至少一个位置 $i$ 满足 $a_i\\neq b_i$。 由于答案可能很大,请输出答案对 $998\\ 24",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 262144
},
"difficulty": {
"LuoguStyle": "P4"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP10580"
},
"statements": [
{
"statement_type": "Markdown",
"content": "给定两个数 $x,y$,求有多少种不同的长度为 $n$ 的序列 $(a_1,a_2,\\cdots,a_n)$,其所有元素的最大公约数为 $x$ 且最小公倍数为 $y$。\n\n两个序列 $(a_1,a_2,\\cdots,a_n)$ 与 $(b_1,b_2,\\cdots,b_n)$ 不同,是指存在至少一个位置 $i$ 满足 $a_i\\neq b_i$。\n\n由于答案可能很大,请输出答案对 $998\\ 24...",
"is_translate": false,
"language": "English"
}
]
}