#7065. 鸢尾花数

鸢尾花数

题目描述

所谓鸢尾花数,是指一个正整数的十进制表示中,任意相邻两位的数字之差是一个常数,比如 1234512345864286426666666666 都是鸢尾花数,而 89108910121121 不是鸢尾花数。

给定一个区间 [a,b][a,b],请找出在 aabb 之间的所有鸢尾花数。

输入格式

单独一行:两个正整数 aabb

输出格式

单独一行:表示给定区间内所有的鸢尾花数,以空格隔开。如果该区间内没有鸢尾花数,输出 -1

100 150
111 123 135 147

数据范围

  • 对于 50%50\% 的数据:100ab999100 \leq a \leq b \leq 999
  • 对于 100%100\% 的数据:100ab100000100 \leq a \leq b \leq 100000