uva11538(数论)

题意：

给一个ｎ＊ｍ的棋盘，放两个互相攻击的皇后，有几种方法；

思路：

同一行攻击，和同一列攻击都很好算；

就是对角线有点麻烦

对角线：2*(2*(A(2,2)+A(3,2)+A(4,2)+…+A(m-1,2))+A(m,2)*(n-m+1))

n小于m时交换，这样就避免分类

因为两条对角线对称，所以直接乘以2

对角线上面的个数：2,3,4,…m-1,m…m,m-1,…4,3,2.

其中m的个数为n-m+1个

ＡＣ代码：

#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;int main() {ll n, m;while(scanf("%lld%lld",&n,&m) && n) {if(n > m)swap(n,m);ll tmp = n * m *(n + m - 2) + 2 * n * (n - 1) * (3 * m -n -1) / 3;printf("%lld\n",tmp);}return 0;}