不会,只能在题解上看到结论再来写。
http://blog.csdn.net/popoqqq/article/details/42805975
不妨看这篇。
代码:(就是求C(n+2,3))
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 505
#define INV 1668
#define MOD 10007
using namespace std;
long long n;
char s[N];
int main()
{
int i;
scanf("%s",s+1);
for(i=1;s[i];i++)
n=n*10+s[i]-'0',n%=MOD;
cout<<(n*(n+1)*(n+2)*INV%MOD)<<endl;
return 0;
}