#P1660. 数位平方和
数位平方和
题目描述
定义 表示 的各个数位的 次方的和。
定义 为满足 的最大值。
求。
输入格式
一行三个数 。
输出格式
一个数,表示 。
2 1 5
14
提示
对于 的数据,。
对于 的数据,,。
定义 S(n) 表示 n 的各个数位的 k 次方的和。
定义 H(n) 为满足 H(n)≤min{n,H(S(n))} 的最大值。
求∑i=ABH(i)mod(107+7)。
一行三个数 k,A,B。
一个数,表示 ∑i=ABH(i)mod(107+7)。
2 1 5
14
对于 20% 的数据,A,B≤50。
对于 100% 的数据,1≤A,B≤106,1≤k≤6。