#include<stdio.h>
int main(void)
{
unsigned long long n;
unsigned long long count(unsigned long long);
scanf("%lld", &n);
printf("%lld", count(n));
return(0);
}
unsigned long long count(unsigned long long n)
{
if (n == 3)
{
return(0);
}
else
{
return(count(n - 1) + (n-2)*(n-2)*(n-3)/2-(n-3)*(n-2)*(2*n-5)/6);
}
}
洛谷P2181 对角线经典解法
最新推荐文章于 2021-07-26 18:31:18 发布
关键词由CSDN通过智能技术生成