题意原题链接给定\(n,m,k\)，对于所有的\(0\lei\len,0\lej\lemin\{i,m\}\)，有多少对\((i,j)\)满足\(k|(^i_j)\)sol在解决组合数问题时，若遇到\(n,m\le2000\)的情况，可以使用递推法（杨辉三角）来进行\(O(n^2)\)的预处理，再\(O(1)\)直接调用递推法求组合数\[(^n_m)=(^{n-1}_m)+(