不要666升级版
题号:NC213394
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

上次校赛结束后,邓志聪对“不要666”那题很感兴趣,同时他也产生了一个想法:如何求“与6无关的数”的平方的和呢,然而邓志聪很快解决了这个问题。现在他又有新想法了:如何求“与6无关的数的立方的和呢?这可把他难住了,你能帮帮他吗?

满足以下3个条件中的一个,我们就认为这个整数与6有关。
1.
这个整数在10进制下某一位是6
2.
这个整数在10进制下的数位和是6的倍数。
3.
这个数是6的整数倍。

输入描述:

多组输入,请处理到文件结尾,每行输入两个数L,R。(1 <= L <=R <= 1e18)

输出描述:

输出一个正整数,该正整数为区间【L,R】中与6无关的数字的立方和。由于这个数字可能很大,请对1e9+7取模。

示例1

输入

复制
1 6
1 10

输出

复制
225
2809

备注:

【1,6】的结果:(1^3 + 2^3 +3^3 + 4^3 + 5^3)=225