← 返回题目列表

Codeforces · 1759/D

D. 让它变圆

中文机器翻译题面 查看原题

Berlandia发生通货膨胀,因此商店需要更改商品价格。

给出了商品 $$$n$$$ 的当前价格。允许将商品的价格提高 $$$k$$$ 倍,其中 $$$1 \le k \le m$$$,k 是整数。输出商品的尽可能全面的新价格。即末尾有最多零个数的那个。

例如,数字 481000 比数字 1000010 更圆(481000 末尾有 3 个零,1000010 末尾只有 1 个)。

如果有多种可能的变体,则输出新价格最大的一种。

如果不可能得到舍入价格,则输出 $$$n \cdot m$$$ (即最大可能价格)。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中的测试用例数量。

每个测试用例由一行组成。

该行包含两个整数:$$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 10^9$$$)。其中 $$$n$$$ 是商品的旧价格,数字 $$$m$$$ 表示您可以将价格 $$$n$$$ 提高不超过 $$$m$$$ 倍。

输出

对于每个测试用例,在单独的行上输出 $$$n \cdot k$$$ 形式的最圆整数($$$1 \le k \le m$$$, $$$k$$$ - 一个整数)。

如果有多种可能的变体,则输出新价格(值 $$$n \cdot k$$$)最大的一种。

如果不可能得到更四舍五入的价格,则输出 $$$n \cdot m$$$ (即最大可能价格)。

示例

输入 #1

10
6 11
5 43
13 5
4 16
10050 12345
2 6
4 30
25 10
2 81
1 7

输出 #1

60
200
65
60
120600000
10
100
200
100
7

注意

在第一种情况下,$$$n = 6$$$,$$$m = 11$$$。我们无法得到末尾有两个或更多零的数字,因为我们需要将价格提高 $$$50$$$ 倍,但 $$$50 > m = 11$$$。 $$$10$$$ 的最大价格倍数为 $$$6 \cdot 10 = 60$$$。

在第二种情况下,$$$n = 5$$$,$$$m = 43$$$。 $$$100$$$ 的最大价格倍数为 $$$5 \cdot 40 = 200$$$。

在第三种情况中,$$$n = 13$$$,$$$m = 5$$$。所有可能的新价格都不会以 $$$0$$$ 结尾,那么你应该输出 $$$n \cdot m = 65$$$。

在第四种情况下,您应该将价格提高 $$$15$$$ 倍。

在第五种情况下,将价格提高 $$$12000$$$ 倍。