#P1416. 九进制回文数

九进制回文数

Description

回文数:反向排列与原来一样的数就叫做回文数:例如 123321 是回文数 ,1232不是回文数。

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

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

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

例如:N=90M=12090120之间(含90120)总共有2个数满足条件,9110991转换为九进制111,是一个回文数,且每个数位上的数字都是奇数;109转换为九进制131,是一个回文数,且每个数位上的数字都是奇数;输出2例如:

91转换为9进制数后为 111,既是回文数,每个数位上的数字都是奇数。


Input Format

输入两个正整数N和M

Output Format

输出一个整数,表示N到M之间总共有多少个满足条件的正整数
90 120
2

Source

蓝桥STEMA