ZLSOJ

问题 C: 堆木头

时间限制: 1 Sec 内存限制: 128 MB
提交: 17 解决: 12
[提交] [状态] [讨论版] [命题人:]

有n根木头(2<=n<=10^16 )，堆成k层(2≤k≤n)，要求下层木头数为上层木头数加1.
例如：n=6
堆法有

1种堆法。

n=9
堆法有，

2种堆法。
n=4 不可能有符合条件的堆法。

一个整数n

一个整数，即堆法数，若不可能，则输出0。