{"problem":{"name":"「TAOI-2」核心共振","description":{"content":"给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。 请你构造一个 $1 \\sim n$ 的排列，最大化其中产生「共振」的次数。如果有多种方案，输出任意一种即可。","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":"LGP9573"},"statements":[{"statement_type":"Markdown","content":"给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。\n\n请你构造一个 $1 \\sim n$ 的排列，最大化其中产生「共振」的次数。如果有多种方案，输出任意一种即可。\n\n## Input\n\n**本题有多组测试数据。**\n\n输入的第一行包含一个正整数 $T$，代表数据的组数。\n\n对于每组测试数据，输入包含一行，为由空格隔开的两个正整数 $n$ 和 $p$。\n\n## Output\n\n对于每组测试数据，输出一行，包含由空格隔开的 $n$ 个正整数，代表你构造的排列。\n\n[samples]\n\n## Background\n\n⚡超越一切震慑凡人⚡\n\n⚡带来终结机械降神⚡\n\n⚡风暴之力充满全身⚡\n\n⚡最后一击核心共振⚡\n\n## Note\n\n**本题采用捆绑测试。**\n\n+ Subtask 0（15 pts）：$n \\leq 9$，$T \\le 10$。\n+ Subtask 1（10 pts）：$p = 2$。\n+ Subtask 2（30 pts）：$p = 3$。\n+ Subtask 3（45 pts）：无特殊限制。\n\n对于所有数据，$1 \\leq n \\leq 10^5$，$1 \\leq p \\leq 10^8$，$1 \\leq T \\leq 10^4$，$1 \\leq \\sum n \\leq 3\\times 10^5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9573","tags":["贪心","洛谷原创","Special Judge","O2优化","构造","洛谷月赛"],"sample_group":[["3\n9 1\n5 2\n1 12345\n","3 8 7 1 4 5 6 9 2\n1 5 3 2 4\n1\n"]],"created_at":"2026-03-03 11:09:25"}}