测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70284. 子数整除

编程题 入门

题目描述

于一个五位数 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

输入输出样例

输入 #1
15
输出 #1
22555
25555
28555
30000

说明/提示

## 思路

「子数整除」用循环实现重复操作,先确定循环次数或结束条件,再在循环体里更新。

## 步骤

1. 读入 $n$ 或其它控制参数。
2. 设计循环:初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。