【筆記】求解C(n, m)情況

一、求解C(n, m) 公式一：   公式二： 公式二可以這麼理解，從n個物品中取m個有2種情況：(1)不取第n個物品，於是從前n-1箇中取m個; (2)取第n個物品，於是從前n-1箇中取m-1; 所以答案是這兩種情況的和   二、求解C(n, m)%p，p爲大質數 當n,m,p都很大的時候，用公式二肯定不行了，費時間又費內存，這時候要用公式一，問題是取模時怎樣可以把除法轉化爲乘法？ 費馬小定理：

>>阅读原文<<