回文数:反向排列与原来一样的数就叫回文数。
例如:12321是回文数,1231不是回文数。
九进制数:指逢9进位的一种进位计数制,以0、1、2、3、4、5、6、7、8共九个数码表示,例如:十进制数9等于九进制数10,十进制数81等于九进制数100;以此类推。
给定两个正整数n和m(1 \le n \le m \le 5000),请计算出n到m之间(含n和m)总共有多少个数满足以下条件:
1、转换为九进制之后为回文数;
2、转换为九进制后每个数位上的数字都是奇数。
例如:
当n=90,m=120,90到120之间(含90和120)总共有2个数满足条件,为91和109.
91转换为九进制为111,是一个回文数,且每个数位上的数字都是奇数;
109转换为九进制为131,是一个回文数,且每个数位上的数字都是奇数;
故输出2。
输入两个正整数n和m(1 \le n \le m \le 5000),两个正整数之间用一个空格隔开。
输出一个整数,表示n到m之间(含n和m)总共有多少个满足条件的正整数。
90 120
2