画个图就很容易推出公式: 设mn=min(m,n),mx=max(m,n) 对角线上: 横向:m*C(n,2) 纵向:n*C(m,2) 因为所有的C函数都是只拿了两个,所以可以优化下.不过不优化也过了= = #include <iostream> using namespace std; #define LL long long int n,m; LL P(long n,long m) { ; ) { p*=n; n--; m--; } return p; } LL C(long n,long…