> 田所浩二哥哥喜欢大大的东西，但是他有点偷懒，不喜欢用C++写大数，于是他把这个大数的问题交给了你。 有一个 $K$ 位数，每一位都是相同的数字 $a\ (1\le a\le 9)$。 例如，在 $K=4,a=5$ 时，这个数就是 $5555$。 现在田所浩二哥哥要问你这个数对 $P$ 取模后的结果是多少？

输入仅一行，包含三个整数 $K,a,P\ (1\le K\le 10^{18},1\le a\le 9,1\le P\le 10^6)$。

输出一个整数，表示答案。

$11\%3=2$