LG 1771 方程的解_NOI 导刊 2010 提高(01)

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$\sum_{i=1}^k a_i = x^x \mod 1000 (a_i \in \N^*)$$\because$ 总和一定为$x^x \mod 1000$,并且分为$k$个数,设$n = x^x \mod 1000$这样相当于在$n-1$个空位中插$k-1$块隔板$\therefore ans = C(n-1,k-1)$$\because k \le 100,n\le 1000$$\therefore$我们用杨辉三角(用滚动数组,否则可能 re)就可以了,但是要高精度当然如果直接计算组合数更……