求助，计算如下式子：

$\prod_{i=1}^n A_n^i.$

显然可以线性算出，考虑有没有更优的复杂度。