配点: 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 整数类型中。