#D. 九进制回文数

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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，既是回文数，每个数位上的数字都是奇数。

输入两个正整数N和M

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

90 120

蓝桥STEMA