TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3811
  • 問題
  • P3811lucknum
    制限 : 時間制限 : - MS   メモリ制限 : 165536 KB
    審判説明 : 1000ms
    問題説明

    每个人都会有幸运数字,有种幸运数字是这样定义的:

    如果X是幸运数字,则X在m进制下的表示为x1x2...xk,一定有x1<=x2<=...<=xk,其中k可以表示X在m进制下的位数(不能有前导0,除非该数本身就是0)。

    这样的数字可能有无穷多个的,但是如果是在m进制下位数不超过n的幸运数字,就应该是有限个了,你能算出来吗?

    这个答案可能很大,你只需要输出答案对一个质数p取模的值即可。

    入力形式

    共一行,三个正整数 n、m 和 p,保证 p 是质数。 

    出力形式

    共一行,表示答案对p取模的值。

    サンプル入力

    4 10 10000079 

    サンプル出力

    715

    ヒント

    前 20%的数据满足 n <= 18, m <= 10。

    前 50%的数据满足 n <= 100, m <= 100。

    前 80%的数据满足 n <= 1000, m <= 1000。

    100%的数据满足 n <= 10^7, m <= 10^7, n + m <= p, p <= 10000079