2825:学习乘法(mul.cpp)
文件提交:文件名:mul
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:166
解决:40
题目描述
此题使用freopen提交,文件名mul
牛牛上小学二年级了,现在他开始学习乘法。经过老师的悉心教导,牛牛已经能够算出 a, b 两个数字的乘积了。结果老师发现,牛牛是偷偷拿到了老师的练习题答案,背下答案之后才说对了乘积!
老师非常愤怒,决定给牛牛出更多的乘法题目,现在老师打算对 a, b 这两个数字的数位进行交换,这样就可以构造出新的数字来考牛牛乘法了。
例如原来的两个数字 a, b 是 1234 和 5678,那么他可以交换两个数字的千位,使得两个数字变成 5234 和 1678,然后再计算它们的乘积。
老师只会交换相同位置的数位,例如交换两个数字的千位,或者交换两个数字的百位,但是不能交换一个数字的千位和另一个数字的百位(例如交换出 6234 和 5178 是不被允许的)。老师可以进行无限次交换操作最终得到新的数字 a1, b1,请问新的两个数字的乘积最大是多少。
输入
输入仅包含两个正整数 a,b 保证两个数字的位数相同。输出
输出一行一个整数表示答案。样例输入
172 383
样例输出
68076
提示
样例 1 说明:交换百位,得到 372 和 183;或者交换十位和个位,得到 183 和 372,乘积是 68076
样例2
输入 219 198
输出 43382
说明 样例 2 说明:交换个位,或者交换百位和十位。
下面是测试点的说明:
| 测试点编号 | a, b ≤ | 特殊性质 |
| ---------- | ------ | -------------------- |
| 1-2 | 9 | |
| 3-4 | 99 | |
| 5-6 | 999 | |
| 7 | 999999 | 数位中不包含 0 |
| 8-10 | 999999 | |
样例2
输入 219 198
输出 43382
说明 样例 2 说明:交换个位,或者交换百位和十位。
下面是测试点的说明:
| 测试点编号 | a, b ≤ | 特殊性质 |
| ---------- | ------ | -------------------- |
| 1-2 | 9 | |
| 3-4 | 99 | |
| 5-6 | 999 | |
| 7 | 999999 | 数位中不包含 0 |
| 8-10 | 999999 | |