АВТ
Язык:

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

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

888. Числа

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

Suppose we are given two numbers X and Y. We will append digits («0», «1», …«9») to X (at the end) until the resulting number is divisible by Y.

Example. Let X=13, Y=666. After appending digits 3 and 2 to X we have number 1332, which is divisible by 666.

Write a program to determine the minimum number of digits that is required to transform X into a number divisible by Y by appending digits on the right.

Limitations

1 <= X, Y <= 1 000 000 000.

Input

The first line contains the original numbers X and Y.

Output

A single integer – the minimum number of digits to be appended to X – must be written to the output file.

Sample

Standard input

Standard output

13 666

2

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
17. Факториалы 2 888.
Задачи с соревнований / Чемпионат ACM / Рыбинск-2010 /
887. B - Игра с шариками 888. 889. D - Пузырёк 890. E - Лабиринт. 891. F - Упаковка дерева
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.