问题 D: 第十四届蓝桥3月STEMA-C++程序题3-九进制回文数

问题 D: 第十四届蓝桥3月STEMA-C++程序题3-九进制回文数

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

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


给定两个正整数N和M (1≤N≤M ≤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≤N≤M ≤5000),两个正整数之间用一个空格隔开

输出

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

样例输入 Copy

90 120

样例输出 Copy

2