题目链接:https://vjudge.net/problem/2219900/origin
题意:一块x*y大小的田地,放一个稻草人,稻草人大小任意,要求稻草人要被草包围,求有多少种放法
思路:对于一列,选四个点,外边两个当草的边界,里面两个当稻草人大小,C(x,4),还漏了一种稻草人列长度为1的情况,再加上外边选两个点,里边选一个点,C(x,3)。行同理,最后结果行和列的情况相乘
(C(x,4)+C(x,3))*(C(x,4)+C(x,3))
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll t,n,m;
ll c[100010][6];
const ll mod=1e9+7;
int main()
{
ll cut=1;
c[0][0]=1;
for(ll i=1;i<=1e5;i++)
{
c[i][0]=1;
for(ll j=1;j<=4;j++)
{
c[i][j]=c[i-1][j]+c[i-1][j-1];
c[i][j]%=mod;
}
}
for(scanf("%lld",&t);t;t--)
{
scanf("%lld%lld",&n,&m);
ll ans=(c[n][4]+c[n][3])*(c[m][4]+c[m][3]);
printf("Case %lld: %lld\n",cut++,ans%mod);
}
}