谭爷的黑暗沙拉 UESTC - 1401

谭爷有n种不同种类的食材（水果&蔬菜），他想做出一份总重量为k的黑暗沙拉。

他想让机智的你告诉他，他能做多少种不同的黑暗沙拉！

说明：

1.可以重复选择食材，而且不需要选完全部的nn种食材，但是最后总重量必须是kk。

2.两份沙拉不同，当且仅当kk重量食材的种类或配比不同。

3.每种食材只能选择非负整数的重量加入沙拉。

Input
一行，两个正整数n,k;

1<=n,k<=25，1<=n,k<=25;

Output
一行，一个非负整数，方案数目。
(请用long long)

Sample Input
3 2
Sample Output
6
Hint
设如果食材编号1,2

最终沙拉可以是

有(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)六种。
题意：》》》》》
思路：组合数学问题，
原型是：x1+x2+x3+x4+x5+……xn=k;
公式为：c(n+k-1,n-1);
注意范围long long;
很明显计算过程中就要将A(n-1,n-1)约去，否则会溢出；但并不能直接从大的开始除，这样也可能会溢出；
下面附上代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,k;
    while(cin>>n>>k)
    {
        long long p=2,ans=1;
        for(long long i=n+k-1;i>=k+1;i--)
        {
            ans*=i;
            while(p<=n-1&&ans%p==0)
            {
                ans/=p;
                p++;
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}