Ural1749 Periodic Sum
时间限制：2s 空间限制：256MB
题目描述
定义一个整数到整数的函数S(n)，S(103)=1+0+3+10+03+103，即把一个数n当成字符串，然后将它所有的非空子串加起来（请注意前缀的处理方式）。再定义一个函数r(N,M)，r(12,3)=121212，即将一个数n当成串然后复制m次。现在你要求一个复合函数s(r(n,m))%P
输入格式
第一行一个数字串n，如题中所示。第二行两个数m,p如题中所示。
输出格式
仅一行，表示s(r(n,m))%P 的值。
样例输入
12 3 999999999
样例输出
159843
提示
Len(N)<=10^5,M<=10^9,P<=10^9
题目来源
没有写明来源