水题一个！懒得编了。

两种情况：

1，满的，层数k=下取整(sqrt(2n+0.25)-0.5) 答案=2^(k-1)*k!

2，不满，前k层满，第k+1层是t个

k=下取整(sqrt(2n+0.25)-0.5) t=n-k(k+1)/2

答案=t*(2t-1)*2^(k-1)*(k-1)!

太水了！

哎慢了