#3697. C++-循环for-子数整数(拓展01-其拆分为x位的多个子数)

C++-循环for-子数整数(拓展01-其拆分为x位的多个子数)

子数整数

题目描述

对于一个五位数 a1a2a3a4a5\overline{a_1a_2a_3a_4a_5},可将其拆分为x(1<=x<=5)位的多个子数:

如x=3:

sub1=a1a2a3sub_1=\overline{a_1a_2a_3}

sub2=a2a3a4sub_2=\overline{a_2a_3a_4}

sub3=a3a4a5sub_3=\overline{a_3a_4a_5}

例如,五位数 2020720207 可以拆分成

sub1=202sub_1=202

sub2=020 (=20)sub_2=020\ (=20)

sub3=207sub_3=207

如x=4:

sub1=a1a2a3a4sub_1=\overline{a_1a_2a_3a_4}

sub2=a2a3a4a5sub_2=\overline{a_2a_3a_4a_5}

例如,五位数 2020720207 可以拆分成

sub1=2020sub_1=2020

sub2=0207 (=207)sub_2=0207\ (=207)

现在给定一个正整数 KK,要求你编程求出 10000100003000030000 之间所有满足下述条件的五位数,条件是这些五位数的xx个子数 都可被 KK 整除。

输入格式

一个正整数 xx

一个正整数 KK

输出格式

每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出 No

输入输出样例 #1

输入 #1

3
15

输出 #1

22555
25555
28555
30000

输入 #2

4
17

输出 #2

10034
10204
10374
10544
10714
10884
11054
11224
11394
11564
11734
11904
12074
12244
12414
12584
12754
12924
13094
13264
13434
13604
13774
13944
14114
14284
14454
14624
14794
14964
15134
15304
15474
15644
15814
15984
16154
16324
16494
16664
16834
17004
17174
17344
17514
17684
17854
18024
18194
18364
18534
18704
18874
19044
19214
19384
19554
19724
19894
20068
20238
20408
20578
20748
20918
21088
21258
21428
21598
21768
21938
22108
22278
22448
22618
22788
22958
23128
23298
23468
23638
23808
23978
24148
24318
24488
24658
24828
24998
25168
25338
25508
25678
25848
26018
26188
26358
26528
26698
26868
27038
27208
27378
27548
27718
27888
28058
28228
28398
28568
28738
28908
29078
29248
29418
29588
29758
29928

输入 #3

4
29

输出 #3

No

说明/提示

0<K<10000<K<1000