题目描述

定义一个整数到整数的函数$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) \leq 10^5, M \leq 10^9, P \leq 10^9$

题目来源

没有写明来源