#P1416. 九进制回文数
九进制回文数
Description
回文数:反向排列与原来一样的数就叫做回文数:例如 123321 是回文数 ,1232不是回文数。
给定两个整数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。例如:
91转换为9进制数后为 111,既是回文数,每个数位上的数字都是奇数。
Input Format
输入两个正整数N和MOutput Format
输出一个整数,表示N到M之间总共有多少个满足条件的正整数90 120
2