【洛谷2822】組合數問題（組合數的遞推公式和楊輝三角）

題目地址：https://www.luogu.org/problemnew/show/P2822 解題思路： 組合數可能會很大，所以要對k取模，模爲0則是k的倍數，組合數實際上是楊輝三角（c[i][j]=c[i-1][j]+c[i-1][j-1]，兩個的計算方法都是這個式子） 數組c[i][j]即C(i,j)，ans[i][j]存答案，先打表 方法1: ans[i][j]=ans[i-1][j]-

>>阅读原文<<