hdu 1220组合数学

两个立方体相交的点数有0 1 2 4

不考虑相交点数的话有C（n,2）个立方对。

而求不超过两个交点的对数，即为用总的减去有四个交点的对数，而四个交点即为同面

四个交点的对数为相同的面的个数为(所有的小立方体 的所有面（6*n*n*n）-外面的6个大面（6*n*n）)/2

所以得到

n*n*n*(n*n*n-1)/2-(6*n*n*n-6*n*n)/2

#include<stdio.h>

int main() {

   int n;

   while(scanf("%d",&n)!=EOF) {

  printf("%d\n",n*n*n*(n*n*n-1)/2-(6*n*n*n-6*n*n)/2);

}

return 0;

}