• [1619] 递增数字

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 我们把数字的高位到低位逐渐变大的数字叫作递增数字,形如0,12344,35799。现在给出区间L和R,请你计算L到R内递增数字的个数。因为个数比较多,将答案输出mod (1e9+7)后输出。
  • 输入
  • 多组输入,每组输入两个数,分别代表L和R。
    数据范围:0<=L<=R<=10^100。
  • 输出
  • 每组输出一行,表示答案个数mod 1e9+7后的值。
  • 样例输入
  • 13 24
    93 111
    12345 54321
  • 样例输出
  • 10
    2
    952
  • 提示
  • 来源
  • 2015苏州大学ACM-ICPC集训队选拔赛(1)
  • 操作

显示春菜