问题 1188 --【提高】堆木头

1188: 【提高】堆木头

题目描述

有n根木头$(2 \le n \le 10^{16} )$,堆成k层 $(2≤k≤n)$,要求下层木头数为上层木头数加1. 例如:n=6 堆法有1种堆法。 ![](/upload/image/20230218/124905_50555.jpg) n=9 堆法有,2种堆法。 ![](/upload/image/20230218/124925_84470.png) ![](/upload/image/20230218/124937_68723.jpg) n=4 不可能有符合条件的堆法。

输入

一个整数n

输出

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

样例输入输出

输入#1 复制
21
输出#1 复制
3

提示

21根木头堆法有共3种,如下 1+2+3+4+5+6=21 ![](/upload/image/20230218/125049_34880.jpg) 6+7+8=21 ![](/upload/image/20230218/125043_82385.jpg) 10+11=21 ![](/upload/image/20230218/125036_31052.jpg)
序号 标题 作者 发表时间 费用 订购数 操作