B. 学习乘法

    传统题 文件IO:mul 1000ms 256MiB

学习乘法

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

牛牛上小学二年级了,现在他开始学习乘法。经过老师的悉心教导,牛牛已经能够算出 aa, bb 两个数字的乘积了。结果老师发现,牛牛是偷偷拿到了老师的练习题答案,背下答案之后才说对了乘积!

老师非常愤怒,决定给牛牛出更多的乘法题目,现在老师打算对 aa, bb 这两个数字的数位进行交换,这样就可以构造出新的数字来考牛牛乘法了。

例如原来的两个数字 aa, bb1234123456785678,那么他可以交换两个数字的千位,使得两个数字变成 5234523416781678,然后再计算它们的乘积。

老师只会交换相同位置的数位,例如交换两个数字的千位,或者交换两个数字的百位,但是不能交换一个数字的千位和另一个数字的百位(例如交换出 6234623451785178 是不被允许的)。

老师可以进行无限次交换操作最终得到新的数字 a1a_1, b1b_1 ,请问新的两个数字的乘积最大是多少。

输入格式

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

输出格式

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

样例

172 383
68076
219 198
43382

提示

【样例一说明】

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

【样例二说明】

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

【数据范围】

1010 组数据。

  • 测试点 121-2a,b9a,b \le 9
  • 测试点 343-4a,b99a,b \le 99
  • 测试点 565-6a,b999a,b \le 999
  • 测试点 77a,b999999a,b \le 999999,且数位中不包含 00
  • 测试点 8108-10a,b999999a,b \le 999999

国庆模拟赛DAY02

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-3 9:00
结束于
2024-10-3 12:15
持续时间
3.3 小时
主持人
参赛人数
41