UOJ#420. 【集訓隊做業2018】矩形（組合數學）

傳送門html 題解： 這種題不再想作第二次了，思想很簡單，可是細節賊多。c++ 考慮每一個 a i a_i ai​（就是題面中的 f i f_i fi​）的貢獻，顯然是 ∑ j = i n ( b h m ) j ∑ k ( j + k − i j − i ) ( a h ) k \sum_{j=i}^n (bh^m)^j\sum_k\binom{j+k-i}{j-i} (ah)^k j=i∑n

>>阅读原文<<