#P1660. 数位平方和

数位平方和

题目描述

定义 S(n)S(n) 表示 nn 的各个数位的 kk 次方的和。

定义 H(n)H(n) 为满足 H(n)min{n,H(S(n))}H(n) \le \min\{n, H(S(n))\} 的最大值。

i=ABH(i)mod(107+7)\sum_{i=A}^{B} H(i) \bmod (10^7 + 7)

输入格式

一行三个数 k,A,Bk, A, B

输出格式

一个数,表示 i=ABH(i)mod(107+7)\sum_{i=A}^{B} H(i) \bmod (10^7 + 7)

2 1 5
14

提示

对于 20%20\% 的数据,A,B50A, B \le 50
对于 100%100\% 的数据,1A,B1061 \le A, B \le {10}^61k61 \le k \le 6