TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5061
  • Problem
  • P5061恨7不成妻
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,256m
    Description
    吉哥观察了214和77这两个数,发现:
      2+1+4=7
      7+7=7*2
      77=7*11
      最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数!
    
      什么样的数和7有关呢?
    
      如果一个整数符合下面3个条件之一,那么我们就说这个整数和7有关——
      1、整数中某一位是7;
      2、整数的每一位加起来的和是7的整数倍;
      3、这个整数是7的整数倍;
    
      现在问题来了:吉哥想知道在一定区间内和7无关的数字的平方和。
    
    Input Format

    第一行是case数T(1 <= T <= 50),然后接下来的T行表示T个case;每个case在一行内包含两个正整数L, R(1 <= L <= R <= 10^18)。

    Output Format

    请计算[L,R]中和7无关的数字的平方和,并将结果对10^9 + 7 求模后输出。

    Sample Input

    3
    1 9
    10 11
    17 17

    Sample Output

    236
    221
    0


    Source  2013腾讯编程马拉松初赛第一场