给你一个整数 N。考虑将N中的数字进行排列,并将它们分成两个**正整数**。
例如,对于整数 123,有以下六种分隔方法:
- 12和3、
- 21和3、
- 13和2、
- 31和2、
- 23和1、
- 32和1。
这里,分隔后的两个整数不得包含前导零。例如,不允许将整数 101 分离成 1 和 01。此外,由于分隔后的整数必须是正数,因此也不允许将101分隔成11和0。
通过最优分离得到的两个整数的最大乘积是多少?
一个数字
打印两个整数分离后的最大乘积。
123
63
1010
100
998244353
939337176
- N 是介于 1 和 10^9 之间的整数(含)。
- N包含两个或两个以上不属于0的数字。