uva 11538 组合数学

最新推荐文章于 2019-04-15 03:10:52 发布

team79

最新推荐文章于 2019-04-15 03:10:52 发布

阅读量518

点赞数

文章标签：组合数学

本文链接：https://blog.csdn.net/hzh_0000/article/details/30160935

版权

直接推公式

AC代码如下：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

unsigned long long ans, n, m;

int main(){
    while( cin >> n >> m && !( n == 0 && m == 0 ) ){
        if( n > m ){
            swap( n, m );
        }
        ans = m * n * ( m + n - 2 ) + 2 * n * ( n - 1 ) * ( 3 * m - n - 1 ) / 3;
        cout << ans << endl;
    }
    return 0;
}