SCUT - 249 - A piece of Cake - 组合数学

https://scut.online/contest/25/I

由结论：d维物体切n刀分成的部分=sum(C(n,0)~C(n,d))，直接算就行了。