Problem2434--第6题 子数整除

2434: 第6题 子数整除

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

对于一个五位数a1a2a3a4a5,可将其拆分为三个子数: 

sub1=a1a2a3 

sub2=a2a3a4 

sub3=a3a4a5 

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

sub1=202 

sub2=020=20 

sub3=207 

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

输入格式

输入仅一行,为正整数K0<=1000)。 

输出格式

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

输入:

15

输出:

22555

25555

28555

30000

Source/Category