ZJNU 2345 - 小Y的方格纸

明显，总共有n*m格，已经涂了k格

所以剩下n*m-k格

如果n*m-k<=k，即k已经占用了大于等于一半的格子，显然答案为0

否则

剩下的格子中取k+1,k+2...n*m-k格均可

取组合数求解，所以答案为

但因为组合数下标太大

可以处理杨辉三角（推荐）

或者处理因子

或者使用Python或者Java等等

#include<stdio.h>
const int mod=;
int C[][];
int main(){
    int i,j,n,m,k,ans=;
    scanf("%d%d%d",&n,&m,&k);
    C[][]=;
    C[][]=;
    C[][]=;
    for(i=;i<=n*m-k;i++){
        C[][i]=C[i][i]=;
        for(j=;j<i;j++)
            C[j][i]=(C[j-][i-]+C[j][i-])%mod;
    }
    for(i=k+;i<=n*m-k;i++)
        ans=(ans+C[i][n*m-k])%mod;
    printf("%d\n",ans);

    return ;
}