|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
566. A - Big Number
|
| View Problem Statistics | Submit | Problem added Administrator |
|
Дано целое положительное число K и набор цифр S. Требуется найти минимальное целое положительное число, делящееся на K, в десятичной записи которого встречаются только цифры из набора S. Также в десятичной записи искомого числа не должно быть двух подряд идущих одинаковых цифр. Время тестирования: 3 секунды на один тест В первой строке входного файла содержится набор допустимых цифр S в порядке возрастания без пробелов и без повторений. Набор цифр может быть пуст. Во второй строке содержится число K (1 £ K £ 105). Выведите в выходной файл одно искомое число. Если искомого числа не существует, выведите –1. Примеры
|
| View Problem Statistics | Submit | Author/source: Pavel Kusnetsov, XI InterUni contest, Vologda |
| Problems from Contests / | Vologda Students Contests / | XI InterUni Contest 2008 / |
| 566. | 567. B - memory | 568. C - Satellite | 569. D - Tree |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.234 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |