置换的阶 II

参见 问题 467 - 排列顺序 I 用于定义。

令 $\mathfrak{A}(n,p)$ 为 [1..n] 阶数为 p 的排列数

我们有：
$\mathfrak{A}(7,1)=1$
$\mathfrak{A}(7,2)=231$
$\mathfrak{A}(7,3)=350$
$\mathfrak{A}(7,4)=840$
$\mathfrak{A}(7,5)=504$
$\mathfrak{A}(7,6)=1470$
$\mathfrak{A}(7,7)=720$
$\mathfrak{A}(7,10)=504$
$\mathfrak{A}(7,12)=420$

查找 $\mathfrak{A}(1000,641)$ 的最后一个 10 有效数字（在尾随 0 之前）

[我的时间：< 100 ms]