记录编号	243097	评测结果	AAAAAAAAAA
题目名称	[UVa 11806] 拉拉队	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2016-03-29 12:15:05	内存使用	2.58 MiB

#include<cstdio>
#define mod 1000007
using namespace std;
typedef long long ll;
ll T,num,n,m,k,ans;
ll c[500][600]={0};
void work(ll n,ll m,ll k){
	ans=c[n*m][k];
	ans-=c[(n-1)*m][k]*2+c[n*(m-1)][k]*2;
	ans+=c[(n-2)*m][k]+c[(n-1)*(m-1)][k]*4+c[n*(m-2)][k];
	ans-=c[(n-1)*(m-2)][k]*2+c[(n-2)*(m-1)][k]*2;
	ans+=c[(n-2)*(m-2)][k];
	ans+=-1*(ans/mod)*mod+mod;
	return;
}
int main(){
	freopen("Cheerleaders.in","r",stdin);
	freopen("Cheerleaders.out","w",stdout);
	for (int i=0;i<=400;i++) c[i][0]=1;
	for (int i=1;i<=400;i++){
		for (int j=1;j<=i;j++)
			c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;
	}
	scanf("%lld",&T);
	for (int i=1;i<=T;i++){
		scanf("%d%d%d",&n,&m,&k);
		work(n,m,k);
		printf("Case %d: %lld\n",i,(ans+mod)%mod);
	}
	return 0;
}