NYOJ：206矩形个数

描述

在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。

给出A，B,计算可以从中找到多少个矩形。

输入

本题有多组输入数据（<10000），你必须处理到EOF为止

输入2个整数A,B(1<=A,B<=1000)

输出

输出找到的矩形数。 

样例输入

1 2
3 2

样例输出

3
18

#include<stdio.h>

int main()

{

    long long int m,n;

    while(~scanf("%lld%lld",&m,&n))

    {

        printf("%lld\n",(m*(m+1)/2)*(n*(n+1)/2));

    }

    return 0;

}

题解思路：公式题。

矩形数就是，m*(m+1)*n*(n+1)/4;

有坑：

就是四个乘后数会很大，会超过int，要用long long int，或(m/2*(m+1))*(n/2*(n+1))，先除后乘，有可能避免。