链接:http://acm.hdu.edu.cn/showproblem.php?pid=6415
结论题,n*m*(n-1)!*(m-1)!*(n*m)!/(n+m-1)!
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
int t;
scanf("%d", &t);
while (t--)
{
int n, m;
long long k;
scanf("%d %d %lld", &n, &m, &k);
long long ans = 1;
for (int i = n * m; i >= n+m; --i)
ans = ans * i%k;
for (int i = 1; i <= n; ++i)
ans = ans * i%k;
for (int i = 1; i <= m; ++i)
ans = ans * i%k;
cout << ans << endl;
}
}