#P18042. Sum of max of iai
Sum of max of iai
Sum of max of iai
题目描述
给定正整数 和质数 。对于 的一个排列 ,定义
求所有 个排列的得分之和,对 取模。
输入格式
一行两个整数 。
,,保证 是质数。
输出格式
输出所有排列的得分之和对 取模的结果。
样例 1
输入:
10 100000007
输出:
77379290
样例 2
输入:
1000 998244353
输出:
168695631
样例 1 的模数是九位整数 。全部排列的得分之和为 。