P1153: 分解数字


题目描述

输入自然数n和m,输出n的所有分解和式,分解后的每一项都不大于m。组成和式的数字自左至右构成一个不降的序
列,不能重复。如以下三个分解式4=1+1+2;4=1+2+1;4=2+1+1 中只有第一个符合要求。各组方案之间按照字典顺
序输出。

输入

有两行,每行只有一个正整数。第一行是n,第二行是m。
1≤n≤50,1≤m≤n

输出

含若干行,每行先输出标号,注意标号后有’:’,然后输出一个和式。

样例输入复制

7
4

样例输出 复制

1:7=1+1+1+1+1+1+1
2:7=1+1+1+1+1+2
3:7=1+1+1+1+3
4:7=1+1+1+2+2
5:7=1+1+1+4
6:7=1+1+2+3
7:7=1+2+2+2
8:7=1+2+4
9:7=1+3+3
10:7=2+2+3
11:7=3+4

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态