枚举元组

Luogu
IDLGB3621
Time1000ms
Memory128MB
DifficultyP2
深度优先搜索 DFS
$n$ 元组是指由 $n$ 个元素组成的序列。例如 $(1,1,2)$ 是一个三元组、$(233,254,277,123)$ 是一个四元组。 给定 $n$ 和 $k$,请按字典序输出全体 $n$ 元组,其中元组内的元素是在 $[1, k]$ 之间的整数。 「字典序」是指:优先按照第一个元素从小到大的顺序,若第一个元素相同,则按第二个元素从小到大……依此类推。详情参考样例数据。 ## Input 仅一行,两个正整数 $n, k$。 ## Output 若干行,每行表示一个元组。元组内的元素用空格隔开。 [samples] ## Note 对于 $100\%$ 的数据,有 $n\leq 5, k\leq 4$。
Samples
Input #1
2 3
Output #1
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
Input #2
3 3
Output #2
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3
API Response (JSON)
{
  "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## Inpu...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments