题目 - 1095.乘号插入

1095.乘号插入

查看全部提交

提交状态	耗时	内存	语言	提交时间

时间限制:1000MS 内存限制:65535KB

对于一个N位数的整数X，假如让你向其插入M个乘号，将其分割成M+1个数，使这M+1个数的乘积最大，
显然M<N（只能在其内部插入乘号），希望聪明的你找到最优方案！！！

输入包含多组数据，每行输入一组数据N（1<N<10）位整数X和乘号个数M，用空格隔开。

对于每一行输入的数据，输出一个分割后的乘积表达式！

输入样例


	521485 1

	3214587 1

	12354785 1

	321456879 2

	124587544 2

输出样例


	5214*85=443190

	32145*87=2796615

	123547*85=10501495

	321456*87*9=251700048

	1245*8*7544=75138240