#3846. C++-循环for-子数整数(拓展04-子数整数为2位)

C++-循环for-子数整数(拓展04-子数整数为2位)

子数整数

题目描述

对于一个五位数 a1a2a3a4a5\overline{a_1a_2a_3a_4a_5},可将其拆分为2位的多个子数:

如:

sub1=a1a2sub_1=\overline{a_1a_2}

sub2=a2a3sub_2=\overline{a_2a_3}

sub3=a3a4sub_3=\overline{a_3a_4}

sub4=a4a5sub_4=\overline{a_4a_5}

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

sub1=20sub_1=20

sub2=02 (=2)sub_2=02\ (=2)

sub3=20sub_3=20

sub4=07 (=7)sub_4=07\ (=7)

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

输入格式

一个正整数 KK

输出格式

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

输入输出样例 #1

输入 #1

5

输出 #1

10000
10005
10050
10055
10500
10505
10550
10555
15000
15005
15050
15055
15500
15505
15550
15555
20000
20005
20050
20055
20500
20505
20550
20555
25000
25005
25050
25055
25500
25505
25550
25555
30000

输入 #2

3

输出 #2

12121
12124
12127
12151
12154
12157
12181
12184
12187
12421
12424
12427
12451
12454
12457
12481
12484
12487
12721
12724
12727
12751
12754
12757
12781
12784
12787
15121
15124
15127
15151
15154
15157
15181
15184
15187
15421
15424
15427
15451
15454
15457
15481
15484
15487
15721
15724
15727
15751
15754
15757
15781
15784
15787
18121
18124
18127
18151
18154
18157
18181
18184
18187
18421
18424
18427
18451
18454
18457
18481
18484
18487
18721
18724
18727
18751
18754
18757
18781
18784
18787
21212
21215
21218
21242
21245
21248
21272
21275
21278
21512
21515
21518
21542
21545
21548
21572
21575
21578
21812
21815
21818
21842
21845
21848
21872
21875
21878
24212
24215
24218
24242
24245
24248
24272
24275
24278
24512
24515
24518
24542
24545
24548
24572
24575
24578
24812
24815
24818
24842
24845
24848
24872
24875
24878
27212
27215
27218
27242
27245
27248
27272
27275
27278
27512
27515
27518
27542
27545
27548
27572
27575
27578
27812
27815
27818
27842
27845
27848
27872
27875
27878
30000

输入 #3

29

输出 #3

No

说明/提示

0<K<10000<K<1000