TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3980
  • Problem
  • P3980平衡数
    Limits : Time Limit : - MS   Memory Limit : 65536 KB
    Judgment Tips : 1s
    Description

     平衡数:对于整数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],问区间内平衡数有多少个?

    Input Format

    一行两个整数,L和R。

     

    Output Format

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

    Sample Input 1

    0 9

    Sample Output 1

    10

    Sample Input 2

    7604 24324

    Sample Output 2

    897

    Hint

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


    Source  udh 9073