（數論）可重複選擇的組合、楊輝三角

本文參考劉汝佳《算法競賽入門經典》（第2版）web 組合數 【題目】有n個不一樣的數，每一個數能夠選擇屢次，共選k個數，有多少種選法？例若有3個數：3，4，5，選2個數，全部選法是（3，3），（3，4），（3，5），（4，4），（4，5），（5，5）共6種選法。算法 【分析】設第i個數選xi個，那麼x1+x2+…+xn=k，轉化成求解該n元一次方程的非負整數解的個數，又設yi=xi+1，那麼y1+

>>阅读原文<<