-
- 12.8K通过
- 30.5K提交
- 题目提供者
- 评测方式 云端评测
- 标签 字符串 搜索 枚举,暴力
- 难度 入门难度
- 时空限制 1000ms / 128MB
最新讨论 显示
题目描述
对于一个五位数$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”。
输入输出样例
说明
$0<K<1000$