2418:最大数位积

时间限制:2 S   /  内存限制:65536 KB
AC:25   /  Submit:89
问题描述

我们定义一个函数$$f(x)=x$$各个位置上的数字之积,例如:$$f(234)=2 \times 3 \times 4=24$$。

请你输出$$1-n$$范围内$$f(x)$$的最大值。

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。($$1 \leq T \leq 100$$)

每组案例是一个正整数$$n$$。($$1 \leq n \leq 2 \times 10^9$$)

输出描述

针对每组案例,输出$$1-n$$范围内$$f(x)$$的最大值。

样例输入复制样例

2

390

1000000000

样例输出

216

387420489

提示说明

在$$1-390$$范围内,$$f(389)$$是最大的,其值为:$$3 \times 8 \times 9=216$$。

在$$1-1000000000$$范围内,$$f(999999999)$$是最大的,其值为:$$9^9=387420489$$。

相关

TKK-ICPC Round#2

23-24(2)第4次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1