Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1582. Конфеты с десятичной точкой
Алгоритм ЭвклидаОлимпиадные задачи на русском языке
| 04/07/2011 | Лето 2011 - дорешивание (02F) |
| 05/07/2011 | Лето 2011 - 2 (F) |
| 25/06/2012 | 1 курс, дорешивание (9D2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (D2) |
Ограничения: время – 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`.
Пример ввода 1
27 6
Пример вывода 1
1 1
Пример ввода 2
15 760
Пример вывода 2
19 3
