1685: 用连续自然数之和来表达整数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

  • 一个整数可以由连续的自然数之和来表示。

  • 给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。

Input

一个目标整数T (1 <=T<= 1000)

Output

  • 该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为:

  • 自然数个数最少的表达式优先输出

  • 每个表达式中按自然数递增的顺序输出,具体的格式参见样例。

  • 在每个测试数据结束时,输出一行”Result:X”,其中X是最终的表达式个数。

Sample Input Copy

9

Sample Output Copy

9=9
9=4+5
9=2+3+4
Result:3