NYoj206矩形的个数

矩形的个数

时间限制： 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 2
3 2

样例输出

3
18

本来以为很简单的 直接用两个for直接求会超时

#include<stdio.h>//超时代码

int main()
{
	long long a,b;
	while(~scanf("%lld%lld",&a,&b)){
		long long sum=0; 
		for(int i=1;i<=a;i++){
			for(int j=1;j<=b;j++){
				sum+=j*i;
			}
		}
		printf("%lld\n",sum);
	}
return 0;
 }

AC代码

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