505019 - calc

【题目描述】calc（calc）

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

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

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