TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3980
  • 题目
  • P3980平衡数
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 1s
    问题描述

     平衡数:对于整数n,以数n中的某一位为支点,第i位上的数的力矩=X[i]*(Pos[i]-Point)
    其中X[i]为数字n第i位上的数字,Pos[i]为第i位数字的位置编号i,Point为支点的位置编号。

    如果在数n里能找到一个支点使得所有数的力矩之和为0那么它就是平衡数。

    比如4139,以3为支点,左边 = 4 * (4 - 2) + 1 * (3  - 2) = 9,右边 = 9 * (1 - 2) = -9,左边加右边为0,所以4139是平衡数。
    现在给出一个区间[l,r],问区间内平衡数有多少个?

    输入格式

    一行两个整数,L和R。

     

    输出格式

    一个整数,表示区间[L,R]中平衡数的个数。

    样例输入 1

    0 9

    样例输出 1

    10

    样例输入 2

    7604 24324

    样例输出 2

    897

    提示

    20%的数据:0 ≤L ≤ R ≤ 10^3
    100%的数据:0 ≤L ≤ R ≤ 10^18


    来源  udh 9073