设 m(x)m(x)m(x) 是正整数 xxx 在十进制中的 modemodemode。modemodemode 是 xxx 中最频繁出现的最大值。例如 m(15532)=5m(15532)=5m(15532)=5, m(25252)=2m(25252)=2m(25252)=2, m(103000)=0m(103000)=0m(103000)=0, m(364364)=6m(364364)=6m(364364)=6, m(114514)=1m(114514)=1m(114514)=1, m(889464)=8m(889464)=8m(889464)=8。
给定一个正整数 nnn,DreamGrid希望知道 (∑x=1nm(x)) mod (109+7)(\sum\limits_{x=1}^{n} m(x)) \bmod (10^9+7)(x=1∑nm(x))mod(109+7) 的值。