洛谷P1313

原题在此

一道略微奇葩的杨辉三角变形题

首先估计看到以后都能想到是杨辉三角吧（不知杨辉三角为何物的同学戳这儿）

然后果断求出杨辉三角之后把系数a和b乘个方就可以了

注意：

1.要开long long

2.要开long long

3.要开long long（重要的事情说三遍，博主SB杨辉三角的数组和快速幂没开long long WA了2次）

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
using namespace std;

const int M=10007;
int n,m,k,a,b,i,j;
long long f[1010][1010];
long long calc(long long p,long long q)
{
	long long ans=1;
	while (q)
	{
		if (q&1) ans=(ans*p)%M;
		p=(p*p)%M;
		q/=2;
	}
	return ans;
}
int main()
{
	scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
	memset(f,0,sizeof(f));
	for (i=1;i<=k+1;i++)
	{
		f[i][1]=1;
		f[i][i]=1;
	}
	for (i=2;i<=k+1;i++)
	for (j=2;j<=i;j++)
	{
		f[i][j]=(f[i-1][j]+f[i-1][j-1])%M;
	}
	long long res=f[k+1][m+1];
	res=(res*calc(a,n)*calc(b,m))%M;
	printf("%lld",res);
	return 0;
}

PS博主在想这道题是否可以简单粗暴地用组合数求解，欢迎各位童鞋在下面砸评论