jbgg想要n
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

jbgg 喜欢把数字拼起来玩，比如把 123 和 456 拼接成 123456 或者 456123。

有一天 jbgg 看到 yyjj 手上有 m 个 n ，希望 yyjj 把这 m 个 n 给他玩。于是 yyjj 让 jbgg 从 m 个 n 中选任意个 n 拼接，使得这个拼接后的数 最大。

jbgg 轻松的完成了 yyjj 的要求并且得到了所有 n ，聪明的你知道 jbgg 拼接出的数 后是多少吗?

为取模运算符，如 。

输入描述:

输入仅一行，包含两个正整数 n,m 和一个素数 p，其中 。

提示：int 类型最大值是 ，更大的范围可以使用 long long。

输出描述:

输出一个正整数，表示 jbgg 拼接出的数  的值。
示例1

输入

复制 
1 3 7

输出

复制 
6

说明

3 个 1 可以拼接成 1,11,111，它们 \mod p 的值分别为 1,4,6，因此答案为 6。
示例2

输入

复制 
13 5 17

输出

复制 
13

说明

此样例中，
13\mod 17 = 13

1313\mod 17 = 4

131313\mod 17 = 5

13131313\mod 17 = 3

1313131313\mod 17 = 7

因此答案为 13。