U312895 坤坤数

坤坤打完篮球开始学数学！他发现他的幸运数是 $k$，还有一类数对他特别有吸引力，他称它们为坤坤数。 一个数 $x$ 被称为是坤坤数当且仅当存在 $k|y$（$y$ 是 $k$ 的倍数），$y$ 的十进制表达是 $x$ 的后缀。 坤坤想知道有多少个 $n$ 位的坤坤数（不含前导$0$），输出答案模 $m$ 的余数。

$3$ 个整数 $n,k,m$。

一行 1 个整数，表示答案。

当 $y=2$ 时，$12,22,32,42,52,62,72,82,92$； 当 $y=4$ 时，$14,24,34,44,54,64,74,84,94$； 当 $y=6$ 时，$16,26,36,46,56,66,76,86,96$； 当 $y=8$ 时，$18,28,38,48,58,68,78,88,98$； 当 $y=10,20,30,40,50,60,70,80,90$ 时，分别对应其值。 总共$45$个。 ----- 对于 $20\%$ 的数据，有 $1 \le n \le 5$。 对于 $40\%$ 的数据，有 $1 \le n \le 10$。 对于 $100\%$ 的数据，有 $1 \le n \le 1000,1 \le k \le 100,1 \le m \le 10^9$。