子数整数

题目描述

对于在n~m（1<=n<=m<=999999999，且为正整数）的范围内（如：范围内有个五位数） $\overline{a_1a_2a_3a_4a_5}$，可将其拆分为x（1<=x<=5）位的多个子数：

如x=3：

$sub_1=\overline{a_1a_2a_3}$

$sub_2=\overline{a_2a_3a_4}$

$sub_3=\overline{a_3a_4a_5}$

例如，五位数 $20207$ 可以拆分成

$sub_1=202$

$sub_2=020\ (=20)$

$sub_3=207$

如x=4：

$sub_1=\overline{a_1a_2a_3a_4}$

$sub_2=\overline{a_2a_3a_4a_5}$

例如，五位数 $20207$ 可以拆分成

$sub_1=2020$

$sub_2=0207\ (=207)$

现在给定一个正整数 $K$，要求你编程求出 n~m之间所有满足下述条件的数，条件是这些数的$x$个子数 都可被 $K$ 整除。

输入格式

一个正整数 $n$。

一个正整数 $m$。

一个正整数 $x$。

一个正整数 $K$。

输出格式

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

输入输出样例 #1

输入 #1

15
30000
3
15

输出 #1

15
30
45
60
75
90
105
120
135
150
165
180
195
210
225
240
255
270
285
300
315
330
345
360
375
390
405
420
435
450
465
480
495
510
525
540
555
570
585
600
615
630
645
660
675
690
705
720
735
750
765
780
795
810
825
840
855
870
885
900
915
930
945
960
975
990
2105
2255
2405
2555
2705
2855
3000
3150
3300
3450
3600
3750
3900
5105
5255
5405
5555
5705
5855
6000
6150
6300
6450
6600
6750
6900
8105
8255
8405
8555
8705
8855
9000
9150
9300
9450
9600
9750
9900
22555
25555
28555
30000

输入 #2

70000
90000
4
17

输出 #2

No

输入 #3

20
99999
4
29

输出 #3

29
29
58
87
116
145
174
203
232
261
290
319
348
377
406
435
464
493
522
551
580
609
638
667
696
725
754
783
812
841
870
899
928
957
986
1015
1044
1073
1102
1131
1160
1189
1218
1247
1276
1305
1334
1363
1392
1421
1450
1479
1508
1537
1566
1595
1624
1653
1682
1711
1740
1769
1798
1827
1856
1885
1914
1943
1972
2001
2030
2059
2088
2117
2146
2175
2204
2233
2262
2291
2320
2349
2378
2407
2436
2465
2494
2523
2552
2581
2610
2639
2668
2697
2726
2755
2784
2813
2842
2871
2900
2929
2958
2987
3016
3045
3074
3103
3132
3161
3190
3219
3248
3277
3306
3335
3364
3393
3422
3451
3480
3509
3538
3567
3596
3625
3654
3683
3712
3741
3770
3799
3828
3857
3886
3915
3944
3973
4002
4031
4060
4089
4118
4147
4176
4205
4234
4263
4292
4321
4350
4379
4408
4437
4466
4495
4524
4553
4582
4611
4640
4669
4698
4727
4756
4785
4814
4843
4872
4901
4930
4959
4988
5017
5046
5075
5104
5133
5162
5191
5220
5249
5278
5307
5336
5365
5394
5423
5452
5481
5510
5539
5568
5597
5626
5655
5684
5713
5742
5771
5800
5829
5858
5887
5916
5945
5974
6003
6032
6061
6090
6119
6148
6177
6206
6235
6264
6293
6322
6351
6380
6409
6438
6467
6496
6525
6554
6583
6612
6641
6670
6699
6728
6757
6786
6815
6844
6873
6902
6931
6960
6989
7018
7047
7076
7105
7134
7163
7192
7221
7250
7279
7308
7337
7366
7395
7424
7453
7482
7511
7540
7569
7598
7627
7656
7685
7714
7743
7772
7801
7830
7859
7888
7917
7946
7975
8004
8033
8062
8091
8120
8149
8178
8207
8236
8265
8294
8323
8352
8381
8410
8439
8468
8497
8526
8555
8584
8613
8642
8671
8700
8729
8758
8787
8816
8845
8874
8903
8932
8961
8990
9019
9048
9077
9106
9135
9164
9193
9222
9251
9280
9309
9338
9367
9396
9425
9454
9483
9512
9541
9570
9599
9628
9657
9686
9715
9744
9773
9802
9831
9860
9889
9918
9947
9976
40029
40319
40609
40899
41189
41479
41769
42059
42349
42639
42929
43219
43509
43799
44089
44379
44669
44959
45249
45539
45829
46119
46409
46699
46989
47279
47569
47859
48149
48439
48729
49019
49309
49599
49889
50174
50464
50754
51044
51334
51624
51914
52204
52494
52784
53074
53364
53654
53944
54234
54524
54814
55104
55394
55684
55974
56264
56554
56844
57134
57424
57714
58004
58294
58584
58874
59164
59454
59744

说明/提示

$0<K<1000$