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


题目来源

没有写明来源