bjfu---1209方块数数看[橙]

方块数数看[橙]

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:19            测试通过:12

描述

    由于fudq最近经常熬夜打cf(Codeforces，不是TX的穿越火线)，作息时间相当紊乱，他发现自己的智商开始下滑了，最明显的就是不会数数了：一七得七,二七四十八,三八妇女节,五一劳动节,六一儿童节……
    恰巧fudq遇到了一道数数的题目：给出一个n*m*k的长方体，n,m,k表示长方体的长宽高，fudq想知道该长方体可以被拆成多少种不同的小长方体，位置不同的即认为不同，比如2*2*1的长方体，可以被拆成9种不同的小长方体。
    相信聪明的你一定可以帮助可怜的fudq，加油!

输入

输入的第一行是一个正整数T(0<T<=100)，代表下面有T组测试数据，每组数据输入三个正整数n,m,k(1<=n,m,k<=200)

输出

对应每组输入，输出一个正整数，每组输出占一行，表示能被拆成不同的长方体数目。

样例输入

3
1 1 1
2 2 1
2 3 4

样例输出

1
9
180

 

 

/*

思路：

　　从1维到3维，依次举例：

1维时：

　　确定一根线段，则需要在此线段上选择2个点，选择方法种类数即为： C(n+1,2) 种；

2维时：

　　在一维的基础上，再乘上C(m+1,2);

3维时：

　　在二维的基础上，再乘上C(k+1,2)即可！

*/