输入一个长度为N的数字串， 用K个乘号将它分为 （K+1) 个部分，使得得到的乘积最大
例如N = 3 , K = 1，输入的数字串为 312
分法有两种
3*12 = 36
31*2 = 62
最大值为62
输入共两行
第一行，正整数 N 和 K
第二行，一个数字串
用K个乘号将数字串划分为（K+1)个部分所得到的最大乘积
####样例输入1
3 1 312
####样例输出1
62
####样例输入2
7 3 3314245
####样例输出2
278040
2 <= N <= 30
1 <= K <= 10
温馨提示：本题不需要额外写高精度，用long long即可.
（改编自2000年全国NOIP提高组试题）