3014. 小高斯和小欧几里德(I)

单点时限: 2.0 sec

内存限制: 256 MB

小高斯和小欧几里德成功的被 ECNU 录取了,小高斯因为快速解出邪恶的小王子老师的难题而闻名全校,小欧几里德一向自视很高,所以自己出了一道题想为难小高斯:既然你能求出 1+2+3+...+100=5050, 那么你肯定能求出连续若干个数之和,当然问题不是让你求这些数的和,现在给你一个数 n,问他可能是由哪几种这样的数列构成的。

输入格式

<!--{cke_protected}{C}%3C!%2D%2D%0A%09%09%40page%20%7B%20margin%3A%202cm%20%7D%0A%09%09P%20%7B%20margin-bottom%3A%200.21cm%20%7D%0A%09%2D%2D%3E-->

第 1 行:一个整数 T(1≤T≤10)为问题数。

接下来共 T 行。每行一个整数 n(6≤n≤2,000,000,000)。

输出格式

<!--{cke_protected}{C}%3C!%2D%2D%0A%09%09%40page%20%7B%20margin%3A%202cm%20%7D%0A%09%09P%20%7B%20margin-bottom%3A%200.21cm%20%7D%0A%09%2D%2D%3E-->

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后对应每个问题在一行中输出答案。

样例

Input
2
5
120
Output
case #0: 2
case #1: 4

提示

5=2+3=5
120=1+2+…+15=22+23+24+25+26=39+40+41=120

40 人解决,81 人已尝试。

48 份提交通过,共有 268 份提交。

5.6 EMB 奖励。

创建: 10 年,9 月前.

修改: 6 年,10 月前.

最后提交: 3 月,3 周前.

来源: 小高斯系列

题目标签