1457 - 子数整除

题目描述

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

sub1=abc

sub2=bcd

sub3=cde

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

sub2=020 (也就是 20)

sub3=207

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

输入

一个正整数 K(0 \lt K \lt 1000)

输出

每一行为一个满足条件的五位数,要求从小到大输出。

不得重复输出或遗漏。如果无解,则输出 No

样例

输入

15

输出

22555
25555
28555
30000
来源

简单循环

标签
题目参数
时间限制 1 秒
内存限制 32 MB
提交次数 7116
通过人数 3305
金币数量 1 枚
难度 入门


上一题 下一题