#1347. C++-数字排列-输入数字k(1~7),并对0~k-1排列组合成k位数字,并全部打印出来,同时在最后打印数字的数量

C++-数字排列-输入数字k(1~7),并对0~k-1排列组合成k位数字,并全部打印出来,同时在最后打印数字的数量

Background

Description

数字排列-输入数字k(1~ 7),并对0~k-1排列组合成k位数字,并全部打印出来,同时在最后打印数字的数量

Format

Input

Output

Samples

2
10
1
3
102
120
201
210
4
5
10234
10243
10324
10342
10423
10432
12034
12043
12304
12340
12403
12430
13024
13042
13204
13240
13402
13420
14023
14032
14203
14230
14302
14320
20134
20143
20314
20341
20413
20431
21034
21043
21304
21340
21403
21430
23014
23041
23104
23140
23401
23410
24013
24031
24103
24130
24301
24310
30124
30142
30214
30241
30412
30421
31024
31042
31204
31240
31402
31420
32014
32041
32104
32140
32401
32410
34012
34021
34102
34120
34201
34210
40123
40132
40213
40231
40312
40321
41023
41032
41203
41230
41302
41320
42013
42031
42103
42130
42301
42310
43012
43021
43102
43120
43201
43210
96

Limitation

1s, 1024KiB for each test case.