bzoj#P2393. Cirno的完美算数教室

Cirno的完美算数教室

题目描述

Cirno 发现了一种 baka 数,这种数呢只含有 2 和 ⑨ 两种数字

现在 Cirno 想知道一个区间中有多少个数能被 baka 数整除

但是 Cirno 这么天才的妖精才不屑去数啦,只能依靠聪明的你咯。

输入格式

一行两个正整数 L,R(1LR1010)L,R(1 \le L \le R \le 10^{10})

输出格式

一个正整数,代表所求的答案。

样例输入

1 100

样例输出

58

数据规模与约定

对于所有数据,保证 1LR10101 \le L \le R \le 10^{10}