小Y的奇妙历险记
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小Y开启了一场数字世界的奇妙冒险!数字世界中有编号为 的魔法水晶,每次冒险小Y都会将这些水晶重新排列,形成一个全新的水晶序列。
每一组水晶排列都拥有独特的奇妙度,奇妙度越高,这次冒险的趣味性越强。小Y想知道,恰好拥有指定奇妙度的水晶排列一共有多少种。
题目描述
对于 的一个排列 ,定义该排列的奇妙度为:
请求出:恰好拥有奇妙度 的排列总数量。
答案可能很大,请对 取模后输出。
输入格式
一行两个整数 ,分别代表水晶数量、目标奇妙度。
输出格式
输出一个整数,表示满足条件的排列数量对 取模的结果。
3 2
2
样例解释
当 时,共有两种合法排列:
、,它们的奇妙度恰好为 。
39 14
74764168