bzoj#P2393. Cirno的完美算数教室
Cirno的完美算数教室
题目描述
Cirno 发现了一种 baka 数,这种数呢只含有 2 和 ⑨ 两种数字
现在 Cirno 想知道一个区间中有多少个数能被 baka 数整除
但是 Cirno 这么天才的妖精才不屑去数啦,只能依靠聪明的你咯。
输入格式
一行两个正整数 。
输出格式
一个正整数,代表所求的答案。
样例输入
1 100
样例输出
58
数据规模与约定
对于所有数据,保证 。
Cirno 发现了一种 baka 数,这种数呢只含有 2 和 ⑨ 两种数字
现在 Cirno 想知道一个区间中有多少个数能被 baka 数整除
但是 Cirno 这么天才的妖精才不屑去数啦,只能依靠聪明的你咯。
一行两个正整数 L,R(1≤L≤R≤1010)。
一个正整数,代表所求的答案。
1 100
58
对于所有数据,保证 1≤L≤R≤1010。