矩形内部的正方形及长方形数目

这道题涉及的数论知识是获取方形中的正方形和长方形，方法很巧妙

P2241 统计方形（数据加强版）

#include<bits/stdc++.h>
using namespace std;

int main()
{
	long n,m;
	cin>>n>>m;
	long nn=n,mm=m;
	long ans = n*m;
	for(;n!=0&&m!=0;)
	{
		n--;m--;
		ans+=n*m;//一个性质，可以获得全部的正方形 
	}
	long juxing = (nn+1)*nn/2*(mm+1)*mm/2;
	//获取矩形的数量，矩形有四个线段组成，故采用排列组合的方式 
	cout<<ans<<" "<<juxing-ans;
}