Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#12720. 整数拆分

统计

题目描述

将整数 n 分成很多段,求它们的不超过 k 的和的最大值。

输入格式

输入两个数,分别表示n和k。

输出格式

如果最大值只有一种拆法,输出分段数相加及它们的和。
如果没有拆法,输出 none。如果有多种,输出 many。

样例数据

input1

1236 40

output1

1+2+36=39

input2

111 2

output2

none

input3

111 12

output3

many

数据范围

1<=n,k<=10^9