TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  課程の中心  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5061
  • 問題
  • P5061恨7不成妻
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,256m
    問題説明
    吉哥观察了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无关的数字的平方和。
    
    入力形式

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

    出力形式

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

    サンプル入力

    3
    1 9
    10 11
    17 17

    サンプル出力

    236
    221
    0


    ソース  2013腾讯编程马拉松初赛第一场