Lucas 大組合數

題目：HDU 3037 題意：有n個樹，m個堅果，放到n個樹裏，可以不放完，有多少種方法。 分析： 得到組合數了。 大組合數什麼費馬小定理，Lucas定理都來了； 總的說，不能用二維地推了，用的卻是組合數的定義。 一般來說大組合通常要取模。 那麼不能邊乘邊模，邊除邊模，等式不會成立。 根據逆元，除以一個數取模 = 乘以這個數對mod的逆元。 那麼式子就可以寫成： 這裏，我們可以預處理所有 i 對

>>阅读原文<<