Конфеты с десятичной точкой
Ограничения: время – 1s/2s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
При выпуске нового сорта конфет на некоторой фабрике было проведено
исследование рынка с целью определения их оптимальной цены.
Оказалось, что эта оптимальная цена контрольной партии из `B` конфет составляет `A` рублей.
Конфеты будут выпускаться в одинаковых коробках,
на коробке с конфетами будет указана её точная стоимость,
включая все цифры после десятичной точки.
Поэтому количество конфет в коробке должно быть таким,
чтобы их стоимость записывалась в виде конечной десятичной дроби.
Кроме того, для подбора размера ценника необходимо определить количество
значащих цифр после десятичной точки.
Требуется написать программу, которая,
получив на вход количество конфет контрольной партии `B` и цену партии `A`,
рассчитает минимально возможное количество конфет в коробке `C` и
соответствующее число цифр `D`.
Например если оказалось, что стоимость 6-ти конфет составляет 27 рублей,
то их нужно выпускать в коробках по 1-ой конфете
стоимостью 4.5 рубля – значит `D\ =\ 1`.
Или если оказалось, что 760 конфет стоят 15 рублей, то их можно выпускать по 19 штук
в коробке стоимостью 0.375 рублей – значит `D\ =\ 3`.
Входной файл содержит два целых числа `A\ B` (`1\ ≤\ A,\ B\ ≤\ 2^31-1`).
Выходной файл должен содержать два целых числа `C\ D`.
Источник: http://imcs.dvgu.ru/cats/ Школьники ACM, 2010