Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

1582. Конфеты с десятичной точкой

Ограничения: время – 1s/2s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

При выпуске нового сорта конфет на некоторой фабрике было проведено исследование рынка с целью определения их оптимальной цены. Оказалось, что эта оптимальная цена контрольной партии из B конфет составляет A рублей.
Конфеты будут выпускаться в одинаковых коробках, на коробке с конфетами будет указана её точная стоимость, включая все цифры после десятичной точки. Поэтому количество конфет в коробке должно быть таким, чтобы их стоимость записывалась в виде конечной десятичной дроби.
Кроме того, для подбора размера ценника необходимо определить количество значащих цифр после десятичной точки.
Требуется написать программу, которая, получив на вход количество конфет контрольной партии B и цену партии A, рассчитает минимально возможное количество конфет в коробке C и соответствующее число цифр D.
Например если оказалось, что стоимость 6-ти конфет составляет 27 рублей, то их нужно выпускать в коробках по 1-ой конфете стоимостью 4.5 рубля – значит D . Или если оказалось, что 760 конфет стоят 15 рублей, то их можно выпускать по 19 штук в коробке стоимостью 0.375 рублей – значит D\ =\ 3.
Входной файл содержит два целых числа A\ B (1\ ≤\ A,\ B\ ≤\ 2^31-1).
Выходной файл должен содержать два целых числа C\ D.

Пример ввода 1

27 6

Пример вывода 1

1 1

Пример ввода 2

15 760

Пример вывода 2

19 3
Источник: http://imcs.dvgu.ru/cats/ Школьники ACM, 2010
loading