Select Mul

题目描述

给定一个整数 $N$。考虑对 $N$ 的数字进行排列并将它们分成两个正整数。 例如，对于整数 $123$，有六种分割方式，如下：

$12$ 和 $3$， $21$ 和 $3$， $13$ 和 $2$， $31$ 和 $2$， $23$ 和 $1$， $32$ 和 $1$。

这里，分割后的两个整数不得有前导零。例如，不允许将整数 $101$ 分割为 $1$ 和 $01$。另外，由于结果整数必须为正数，也不允许将 $101$ 分割为 $11$ 和 $0$。 通过最优分割后，两个所得整数的乘积的最大可能值是多少？

输入格式

输入按照标准输入给出，格式如下： $N$

输出格式

输出分割后两个整数的最大可能乘积。

123

63

1010

100

998244353

939337176

提示

$N$ 是一个介于 $1$ 和 $10^9$（含）之间的整数。 $N$ 含有两个或更多不为 $0$ 的数字。如题目所述，有六种分割方式：

$12$ 和 $3$， $21$ 和 $3$， $13$ 和 $2$， $31$ 和 $2$， $23$ 和 $1$， $32$ 和 $1$。

这些数对的乘积，按此顺序，分别是 $36$、$63$、$26$、$62$、$23$、$32$，其中 $63$ 最大。
有两种分割方式：

$100$ 和 $1$， $10$ 和 $10$。

在任一情况下，乘积都是 $100$。

标签: AtCoder|abc221C

来源

AtCoder|abc221C