n = 6, p = 3 の場合の再帰 A_n^p = n * A_(n-1)^(p-1) を確認してください。