#P7265. 「2023牛客OI模拟赛(二)普及组」B. 学习乘法

「2023牛客OI模拟赛(二)普及组」B. 学习乘法

题目描述

牛牛上小学二年级了,现在他开始学习乘法。经过老师的悉心教导,牛牛已经能够算出 aabb 两个数字的乘积了。结果老师发现,牛牛是偷偷拿到了老师的练习题答案,背下答案之后才说对了乘积!老师非常愤怒,决定给牛牛出更多的乘法题目,现在老师打算对 aabb 这两个数字的数位进行交换,这样就可以构造出新的数字来考牛牛乘法了。

例如原来的两个数字 aabb1234123456785678,那么他可以交换两个数字的千位,使得两个数字变成 5234523416781678,然后再计算它们的乘积。老师只会交换相同位置的数位,例如交换两个数字的千位,或者交换两个数字的百位,但是不能交换一个数字的千位和另一个数字的百位(例如交换出 6234623451785178 是不被允许的)。老师可以进行无限次交换操作最终得到新的数字 a1a_1b1b_1,请问新的两个数字的乘积最大是多少。

输入格式

输入仅包含两个正整数 aabb,保证两个数字的位数相同。

输出格式

输出一行一个整数表示答案。

样例输入1

172 383

样例输出1

68076

说明

交换百位,得到 372372183183;或者交换十位和个位,得到 183183372372,乘积是 6807668076

样例输入2

219 198

样例输出2

43382

说明

交换个位,或者交换百位和十位。

备注

测试点编号 a,ba, b\leq 特殊性质
1-2 9
3 -4 99
5 -6 999
7 999999 数位中不包含 0
8 -10