Gym - 102055G——Pastoral Life in Stardew Valley

题目链接：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);
    }
}