TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  训练指南  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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腾讯编程马拉松初赛第一场