#P1628. 九进制回文数

九进制回文数

提示信息

回文数: 反向排列与原来一样的数就叫做回文数

例如,1232112321 是回文数,12311231 不是回文数。

九进制数: 指逢99进位的一种进位计数制,以0123456780、1、2、3、4、5、6、7、8共九个数码表示。

例如: 十进制数9 9等于九进制数 1010,十进制数 8181 等于九进制数 100100,以此类推.

时间限制:1000MS1000MS 内存限制:65536KB65536KB

题目描述

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

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

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

例如: 当N=90,M=120,90N=90,M=120,90120120之间(含9090120120) 总共有22 个数满定条件,为9191109109; 9191 转换为九进制为 111111,是一个回文数,且每个数位上的数字都是奇数; 109109 转换为九进制为 131131,是一个回文数,且每个数位上的数字都是奇数; 故输出22

输入格式

输入两个正整数NNM(1<N<M<5000)M (1<N<M<5000),两个正整数之间用一个空格隔开

输出格式

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

90 120
2