Codeforces Round 834 (Div. 3) |
---|
Закончено |
В Берляндии произошла инфляция, поэтому в магазине нужно изменить цену товаров.
Дана текущая цена товара $$$n$$$. Разрешается увеличить цену товара в $$$k$$$ раз, при этом $$$1 \le k \le m$$$, k — целое. Выведите наиболее круглую возможную новую цену на товар. То есть ту, в которой максимально количество нулей в конце.
Например, число 481000 более круглое чем число 1000010 (три нуля в конце числа 481000 и всего один — в конце числа 1000010).
Если возможных вариантов несколько, выведите тот, в котором новая цена максимальна.
Если же более круглую цену получить невозможно, выведите $$$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$$$ (то есть максимально возможную цену).
106 115 4313 54 1610050 123452 64 3025 102 811 7
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$$$ раз.
Название |
---|