开始 2023-08-24 09:20:11

20230824练习

结束 2023-08-25 00:00:00
Contest is over.
当前 2024-06-27 04:01:34

A. 拆分自然数

描述

任何一个大于1的自然数N,总可以拆分成若干个小于N的自然数之和,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分方案。

输入

一个整数即N(1<N<49)。

输出

输出每一种划分方案(无分先后),每种划分方案占一行,最后一行为方案总数。

样例

输入

3

输出

3=1+2
3=1+1+1
2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交