计算系数，洛谷之提高历练地，数论（3-5）

正题

      第四题：计算系数

      做这道题之前先要明白一个东西，杨晖三角型的第i行表示的正是（x+y）的（i-1）次方的系数。

      斐波那契搞一搞发现不会超时。

      注意数量关系，建议做题之前先要理清思路。

#include
#include
#include

int s[1010][1010];
int a,b,k,n,m;
const int mod=10007;

int main()
{
	scanf("%d %d %d %d %d",&a,&b,&k,&n,&m);
	s[1][1]=s[1][2]=1;
	for(int i=2;i<=k;i++)
		for(int j=1;j<=i+1;j++)
		{
			s[i][j]=s[i-1][j-1]+s[i-1][j];
			s[i][j]%=mod;
		}
	a%=mod;b%=mod;
	int tota=1,totb=1;
	for(int i=1;i<=n;i++)
		tota=(tota*a)%mod;
	for(int i=1;i<=m;i++)
		totb=(totb*b)%mod;
	printf("%d",(((s[k][m+1]*tota)%mod)*totb)%mod);
}