《算法竞赛宝典》语言及算法入门(公开课程)

【上机实践】神秘数字（num.cpp）

对于一个五位数a₁a₂a₃a₄a₅，可将其拆分成三个子数为a₁a₂a₃、a₂a₃a₄和a₃a₄a₅。例如一个五位数12345，可以拍成123、234和345。现给定一个整数k，请编程求出a到b之间所有拆分子数均可被k整除的五位数。

​【输入格式】

输入三个整数a，b（10000≤a，b≤90000）和k（0＜k＜100）。

【输出格式】

从小到大输出所有满足条件的五位数，每个数一行，如果无解，输出“NO”。

【输入样例】

25000 30000 15

【输出样例】

25555

28555

30000