给定一个正整数 和一个长度为 的排列 ，你可以进行若干次以下操作：
求最后能得到多少种本质不同的排列。
两个排列本质不同，当且仅当他们至少有一个位置上的元素不同。
答案对 取模。
第一行一个整数 。第二行 个整数表示一个序列 。保证输入的 是一个 的排列。
第一行一个整数 。
第二行 个整数表示一个序列 。
保证输入的 是一个 的排列。
一行一个整数表示答案。
4 1 3 2 4
5
一共能得到这 种排列： 。
和一个长度为 的排列 
，你可以进行若干次以下操作： 
取模。