Description
但是“不定方程的非负整数解的个数”是我一点也不熟悉的问题= =
于是我找到了这个：-wzq
嗯！然后就得到了：这个柿子n次项的系数就是C(3,n+3)，因为还乘了一个x所以我们把它平移一位变成了C(3,n+2)
所以说答案就是(n+2)(n+1)n/6
#include<iostream> #include<cstdio> #include<cstring> #define Mod 10007 using namespace std; int read() { int x=0;char c=getchar(); while(c<‘0‘||c>‘9‘)c=getchar(); while(c>=‘0‘&&c<=‘9‘){x=(x*10+c-‘0‘)%Mod;c=getchar();} return x; } void exgcd(int a,int b,int &x,int &y,int &d) { if(!b){d=a,x=1,y=0;return;} exgcd(b,a%b,y,x,d);y-=x*(a/b); } int inv(int a,int p) { int d,x,y;exgcd(a,p,x,y,d); return (x+p)%p; } int main() { int n=read(); printf("%d\n",((((n+2)*(n+1))%Mod*n)%Mod*inv(6,Mod))%Mod); return 0; }
原文：http://www.cnblogs.com/Zars19/p/6972487.html