题目描述

输入三个数 $n,k,m$，有多少个 $n$ 位数有后缀可以被 $k$ 整除，答案对 $m$ 取模。

输入格式

一行三个整数 $n,k,m$，$1\le n\le 1000$，$1\le k\le 100$，$1\le m\le 10^{9}$。

输出格式

输出一个整数表示答案，对 $m$ 取模。

1 2 1000

4

2 2 1000

45

5 3 1103

590