测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71511. 整数拆分

编程题 基础

题目描述

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

输入格式

输入两个数,分别表示 nk

输出格式

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

如果没有拆法,输出 none。如果有多种,输出 many

输入输出样例

输入 #1
1236 40
输出 #1
1+2+36=39
输入 #2
111 2
输出 #2
none
输入 #3
111 12
输出 #3
many

说明/提示

【数据说明】

1 \leq n,k \leq 10^9