中石油 2019年春季個人訓練賽第二場 2019-3-1

問題 D: 組合數問題I 題目描述 組合數表示的是從n個物品中選出m個物品的方案數。舉個例子，從（1,2,3）三個物品中選擇兩個物品可以有(1, 2), (1, 3), (2, 3)這三種選擇方法。根據組合數的定義，我們可以給出計算組合數 的一般公式: 其中n! = 1×2×…×n。 小蔥想知道如果給定n, m和k，對於所有的0≤i≤n,0≤ j≤min(i,m)有多少對(i, j)滿足是k的倍數

>>阅读原文<<