/ Vijos / 题库 /

子数整数

子数整数

时间限制:1秒  内存限制:256M


【题目描述】

  对于一个五位数 \(a_1a_2a_3a_4a_5\),可将其拆分为三个子数:
   \(sub_1 = a_1a_2a_3\)
   \(sub_2 = a_2a_3a_4\)
   \(sub_3 = a_3a_4a_5\)
  例如,五位数20207可以拆分成:
   \(sub_1 = 202\)
   \(sub_2 = 020=20\)
   \(sub_3 = 207\)
  现在给定一个正整数 K,要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数,条件是这些五位数的三个子数\(sub_1,sub_2,sub_3\),都可被K整除。

【输入格式】

  仅一行,为正整数 \(K\)。

【输出格式】

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

【输入输出样例】

 Input

15

 Output

22555
25555
28555
30000

【数据限制】

  对于 \(100\%\) 的数据,\(0<K<1000\)。

【来源】

  Mr.he

信息

ID
1741
难度
10
分类
搜索 | 枚举 点击显示
标签
递交数
1
已通过
0
通过率
0%
被复制
5
上传者