给定一个只包含数字的字符串，长度为N（5＜N≤20），和一个正整数M（1≤M≤5）。使用M个乘号插入到字符串中，且两个乘号不能相邻，插入后，生成一个乘法算式。找出一种使乘法算式数值最大的插入方式，并将结果输出。（乘号不能放在字符串的首尾位置）
如字符串为123456，插入2个乘号。插入方式有：
1* 2* 3456=6912，1* 23* 456=10488，1* 234* 56=13104，1* 2345* 6=14070，12* 3* 456=16416，12* 34* 56=22848，12* 345* 6=24840，123* 4* 56=27552，123* 45* 6=33210，1234* 5* 6=37020，其中乘法算式数值最大是第十种，为37020。