Description
此题是这个系列的第三题。
小明有个回文计算器,它只能用来计算加法,将一个整数或一个区间的整数拆分成两个回文整数。
但是这个计算器被小明摔坏了,小明想修好它,你能帮帮他吗?
输入一个正整数h,表示选择拆分一个整数还是一个区间的整数。
拆分一个整数就输入1,拆分一个区间的整数就输入2。
拆分的规则前面已经讲过了。
Input
第一行为h,题目保证只会是1或2。
如果为1,与之前一样。
如果为2,接下来输入两个正整数n和m(20 <= n, m <= 10000000)n一定小于m,将n和m之间的数全部拆分,包括n和m
Output
第一种情况与之前一样。
第二种情况只用输出所有分解形式的总数即可,一行一个。