← 返回题目列表

AtCoder · typical90_cd

082. 数数(★3)

中文机器翻译题面 查看原题

配点: 3 点

問題文

有一块什么也没写的黑板。 x=L,\ L+1,\ \dots,\ R 按照 的顺序,执行以下操作。

  • 在黑板上写整数 x 该值应乘以 x 次。

在所有操作结束后,黑板上写着文字的数量 我们将其表示为 10^9+7 除的余数。 用

但是,请注意,计算的不是整数而是字符。例如,整数 15 是 您也可以写 2 计为个字符。

制約

  • 1 \leq L \leq R \leq 10^{18}
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

L R

出力

在所有操作结束后,黑板上写着的字符数量是 10^9+7 后的余数。


入力例 1

3 5

出力例 1

12

在所有操作结束后,黑板上写着以下整数。

3,\ 3,\ 3,\ 4,\ 4,\ 4,\ 4,\ 5,\ 5,\ 5,\ 5,\ 5

因此,写着的字符数量是 12 。


入力例 2

98 100

出力例 2

694

在所有操作结束后,黑板上有 98 是 在 98 個、99 是 在 99 個、100 是 在 100 个字符。

因此,写着的字符数量是 2\times 98+2\times 99+3\times 100=694 。


入力例 3

1001 869120

出力例 3

59367733

10^9+7 后的余数。


入力例 4

381453331666495446 746254773042091083

出力例 4

584127830

输入是 32 可能无法容纳在 bit 整数类型中。