АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1431. Дробь

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Найдите длину периода и предпериода десятичной записи дроби N/D.

Периодом называется последовательность цифр минимальной длины, которая бесконечно повторяется в записи дроби, начиная с какого-то места.

Предпериодом называется последовательность цифр минимальной длины от десятичной точки до первого периода не включительно.

Если дробь конечная, будем считать длину периода равной 1, а предпериодом будем считать все цифры дроби после десятичной точки.

 

Входные данные -  целые числа N и D (1 ≤ N < D ≤ 2∙109).

 

Выходные данные. Выведите два числа через пробел — сначала длину периода, затем длину предпериода.

 

Примеры

Входные данные

Выходные данные

1 3

1 0

1 4

1 2

1 7

6 0

10 111

3 0

1 1999999993

482385540 0

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVIII межвузовская олимпиада 2015 /
1430. D - CodeFights 1431. 1432. F - Последовательность 1433. G - Олимпиада 1434. H - Контроль скорости
Задачи с соревнований / Межвузовские олимпиады / XIX межвузовская олимпиада 2016 /
1645. Y - Квадратные кубы 1431.
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.