jzoj 6077.【GDOI2019模擬2019.3.22】K 君的遊戲 分治ntt

Description Input Output Sample Input 4 1 2 3 4 Sample Output 0 1 499122177 831870295 Data Constraint 分析： 考慮 f [ i ] f[i] f[i]表示 i i i個節點勝的概率，顯然 1 − f [ i ] 1-f[i] 1−f[i]是輸的概率。 考慮大小爲 i i i的樹是通過一棵大小爲 j

>>阅读原文<<