1220 Cube简单数论

Posted 2021-05-14 幽殇默

http://acm.hdu.edu.cn/showproblem.php?pid=1220

用全部的方案数 - 挨着的方案数 就是结果。

#include<cstdio>
#include<iostream>
using namespace std;
int main(void)
{
	int a;
	while(cin>>a)
	{
		cout<<(a*a*a)*(a*a*a-1)/2-(a-1)*a*2*a-a*a*(a-1)<<endl;
	}
	return 0;
}

简化版:

#include<cstdio>
#include<iostream>
using namespace std;
int main(void)
{
	int a;
	while(cin>>a)
	{
		cout<<(a*a*a)*(a*a*a-1)/2-(a-1)*a*3*a<<endl;
	}
	return 0;
}