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);
    }
}