206 矩形的个数

矩形的个数

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

在一个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 23 2

样例输出

318

这是个规律题，推到规律还是不难的....

因为是个矩形，咱们可以单独考虑横竖方向的，最后两者的乘积就行了，为什么能这样，自己想想看，然后单独考虑一种情况，那就是得到，边长为 n 的时候，矩形的数目为

n+(n-1)+(n-2)+.....+1.....不会推导？赶快学学小学数学吧，嘿嘿..

另外这个题需要注意的地方也已经出现了，那就是 int 溢出了，需要换成 long long 型....

1000 的前n 项和为五万左右，相乘得到 25 亿，int 最大值才 23亿多点.............

#include<stdio.h>int main(){long long m,n;while(~scanf("%lld%lld",&m,&n)){m=(m+1)*m/2*(n+1)*n/2;printf("%lld\n",m);}return 0;}