3157 - 整数拆分
题目描述
将整数 n 分成很多段，求它们的不超过 k 的和的最大值。
输入
输入两个数，分别表示 n 和 k。
输出
如果最大值只有一种拆法，输出分段数相加及它们的和。
如果没有拆法，输出 none。如果有多种，输出 many。
样例
输入
1236 40
输出
1+2+36=39
输入
111 2
输出
none
输入
111 12
输出
many
说明
【数据说明】
1 \leq n,k \leq 10^9
来源
2022南京市“信息与未来”程序设计小能手
标签
