#LQ1028. 九进制回文数

九进制回文数

题目描述:

给定两个正整数NNMM,请计算出NNMM之间(含NNMM)总共有多少个数满足以下条件:

1、转换为九进制之后为回文数;

2、转换为九进制后每个数位上的数字都是奇数。

例如:当NN=90,MM=120,90到120之间(含90和120) 总共有2个数满足条件,为91和109。91转换为九进制为111,是一个回文数,且每个数位上的数字都是奇数:109转换为九进制为131,是一个回文数,且每个数位上的数字都是奇数;故输出2。

输入描述:

输入两个正整数NNMM,两个正整数之间用一个空格隔开

输出描述:

输出一个整数,表示NNMM之间(含NNMM) 总共有多少个满足条件的正整数

90 120
2

提示

1NM50001\leq N \leq M \leq 5000

回文数: 反向排列与原来一样的数就叫做回文数。 例如,12321是回文数,1231不是回文数。 九进制数:指逢9进位的一种进位计数制,以0、1、2、3、4、5、6、7、8共九个数码表示。例如:十进制数9等于九进制数10,十进制数81等于九进制数100,以此类推。