#4486. [Jsoi2015]串分割

【故事背景】

JYY每天都会在地铁上度过很长的时间。

为了打发时间，JYY随手写下了一个很长的环形的数字字符串，并且陷入了沉思。

【问题描述】

JYY写下了一个长度为N的，仅包含‘1’，‘2’，……，‘9’，这9种不同字符的环形字符串S。JYY希望把S进行K

次切割，并分成K个非空的子串。对于每一个子串，由于其仅包含数字，我们可以将其看成一个十进制数——因此

经过K次切割，JYY可以得到K个不同的十进制数。JYY希望他得到的这K个数中，最大的那一个尽量小。