对于一个五位数a1a2a3a4a5,可将其拆分为三个子数:
a1a2a3
a2a3a4
a3a4a5
例如,五位数20207可以拆分成
202
020=(20)
207
现在给定一个正整数K,要求你编程求出10000到30000之间所有满足下述条件的五位数,
条件是这些五位数的三个子数a1a2a3,a2a3a4,a3a4a5 都可被KK整除。
输入格式:
一个正整数K
输出格式:
每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出“No”。
输入样例#1:
15
输出样例#1:
22555
25555
28555
30000
#include<stdio.h>
int main()
{
int a,b,c,d,e,k;
scanf("%d",&k);
for(a=1;a<=3;a++)
for(b=0;b<=9;b++)
for(c=0;c<=9;c++)
for(d=0;d<=9;d++)
for(e=0;e<=9;e++)
{
if((a*100+b*10+c)%k==0&&(b*100+c*10+d)%k==0&&(c*100+d*10+e)%k==0&&(a*10000+b*1000+c*100+d*10+e)<=30000)
printf("%d%d%d%d%d\n",a,b,c,d,e);
}
return 0;
}