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

 Задачи Online статус Турниры Учебники Справка СДО

 Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

## 888. Числа

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

## C. Numbers (32 Mb, 1 sec/test)

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
 887. B - Игра с шариками 888 889. D - Пузырёк 890. E - Лабиринт. 891. F - Упаковка дерева
 время генерации 0.11 сек. © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.