题解:
每个Z有3条边,每条边可以有3个交点,也就是每个Z可以有9个交点,(类似于直线相交);
得到ans(Z)=ans(Z-1)+9*(Z-1)+1;
如果这样直接递推,可能会超时。。。
所以采用初中学过的数列知识,继续化简。
#include<stdio.h>
int main()
{
int T;
long long m;
while (~scanf("%d", &T))
{
while (T--){
scanf("%lld", &m);
printf("%lld\n", (9*m*m-7*m+2)/2);
}
}
return 0;
}