#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 对角线经典解法
最新推荐文章于 2022-01-12 11:36:26 发布