505019 - calc

【题目描述】calc(calc)

一个序列a1,...,an是合法的,当且仅当:   长度为给定的n;a1,...,an都是[1,A]中的整数;a1,...,an互不相等。   一个序列的值定义为它里面所有数的乘积,即a1a2...an。   求所有不同合法序列的值的和。两个序列不同当且仅当它们任意一位不一样。

输入

一行3个数,A,n,mod。

输出

输出答案对一个数mod取余的结果。

样例

输入

9 7 10007

输出

3611
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题