{"problem":{"name":"枚举元组","description":{"content":"$n$ 元组是指由 $n$ 个元素组成的序列。例如 $(1,1,2)$ 是一个三元组、$(233,254,277,123)$ 是一个四元组。 给定 $n$ 和 $k$，请按字典序输出全体 $n$ 元组，其中元组内的元素是在 $[1, k]$ 之间的整数。 「字典序」是指：优先按照第一个元素从小到大的顺序，若第一个元素相同，则按第二个元素从小到大……依此类推。详情参考样例数据。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3621"},"statements":[{"statement_type":"Markdown","content":"$n$ 元组是指由 $n$ 个元素组成的序列。例如 $(1,1,2)$ 是一个三元组、$(233,254,277,123)$ 是一个四元组。\n\n给定 $n$ 和 $k$，请按字典序输出全体 $n$ 元组，其中元组内的元素是在 $[1, k]$ 之间的整数。\n\n「字典序」是指：优先按照第一个元素从小到大的顺序，若第一个元素相同，则按第二个元素从小到大……依此类推。详情参考样例数据。\n\n## Input\n\n仅一行，两个正整数 $n, k$。\n\n## Output\n\n若干行，每行表示一个元组。元组内的元素用空格隔开。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的数据，有 $n\\leq 5, k\\leq 4$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3621","tags":["深度优先搜索 DFS"],"sample_group":[["2 3","1 1\n1 2\n1 3\n2 1\n2 2\n2 3\n3 1\n3 2\n3 3"],["3 3","1 1 1\n1 1 2\n1 1 3\n1 2 1\n1 2 2\n1 2 3\n1 3 1\n1 3 2\n1 3 3\n2 1 1\n2 1 2\n2 1 3\n2 2 1\n2 2 2\n2 2 3\n2 3 1\n2 3 2\n2 3 3\n3 1 1\n3 1 2\n3 1 3\n3 2 1\n3 2 2\n3 2 3\n3 3 1\n3 3 2\n3 3 3"]],"created_at":"2026-03-03 11:09:25"}}