#P2393. Cirno的完美算数教室

    ID: 1436 传统题 1000ms 128MiB 尝试: 842 已通过: 341 难度: 6 上传者: 标签>CF2000提高容斥原理最小公倍数深度优先搜索消除被支配候选可行性剪枝搜索顺序优化

Cirno的完美算数教室

题目描述

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

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

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

输入格式

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

输出格式

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

样例输入

1 100

样例输出

58

数据规模与约定

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