組合數求法、盧卡斯定理、楊輝三角及其前綴和

組合數的公式，可謂人所共知。 計算機中組合數的求法，可謂多種。但是，對於特別大的組合數及其取模，我們就要用到著名的盧卡斯定理（Lucas）了。 盧卡斯定理是這樣的： 但在代碼實現中，我們只要知道 C（n,m）%p=C(n%p,m%p)*lucas(n/p,m/p)%p即可。 我們看一道模板題： 洛谷3807模板盧卡斯定理 題目描述 給定n,m,p(1\le n,m,p\le 10^51≤n,m,p

>>阅读原文<<