4034: xiyue大佬的巧克力
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：19
解决：5
题目描述
xiyue大佬有一盒巧克力，盒子是一个n*m的矩形，有n行m列共n*m个格子，每个格子里面有一块巧克力
xiyue大佬喜欢正方形，于是他选出一些巧克力吃掉，使得每一个n*n的区域，恰好有k块巧克力吃掉(1<=k<=n*n)，现在他想知道一共有多少种选择方案
由于方案数会非常大，所以只需给出答案对1e9+7取模的结果
注：两个方案相同当且仅当两个方案中巧克力的位置完全相同
xiyue大佬喜欢正方形，于是他选出一些巧克力吃掉，使得每一个n*n的区域，恰好有k块巧克力吃掉(1<=k<=n*n)，现在他想知道一共有多少种选择方案
由于方案数会非常大，所以只需给出答案对1e9+7取模的结果
注：两个方案相同当且仅当两个方案中巧克力的位置完全相同
输入
输入只有一行3个用空格隔开的整数n，m，k (1<=n<=100,1<=n<=m<=1e18,1<=k<=n*n)
输出
输出一行一个整数表示答案对1e9+7取模的结果
样例输入 复制
2 3 2
样例输出 复制
10