Счастливые цифры
Школьнику Васе нравятся числа, которые заканчиваются счастливыми для него цифрами k. Поэтому каждый раз, когда он видит какое-нибудь натуральное число n, он сразу пытается подобрать такое d (d ≥ 2), что число n в системе счисления с основанием d заканчивается как можно большим количеством цифр k.
Требуется написать программу, которая по заданным числам n и k найдет такое d, чтобы число n в системе счисления с основанием d заканчивалось как можно большим количеством цифр k.
Требуется написать программу, которая по заданным числам n и k найдет такое d, чтобы число n в системе счисления с основанием d заканчивалось как можно большим количеством цифр k.
Технические условия
Формат входных данных
Входной файл содержит два целых десятичных числа n и k (1 ≤ n ≤ 1011; 0 ≤ k ≤ 9).
Формат выходных данных
В выходной файл выведите два числа: d — искомое основание системы счисления и s — количество цифр k, которым заканчивается запись числа n в этой системе счисления. Если искомых d несколько, выведите наименьшее.
Входной файл содержит два целых десятичных числа n и k (1 ≤ n ≤ 1011; 0 ≤ k ≤ 9).
Формат выходных данных
В выходной файл выведите два числа: d — искомое основание системы счисления и s — количество цифр k, которым заканчивается запись числа n в этой системе счисления. Если искомых d несколько, выведите наименьшее.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 67% 15/46
Пример
Пример входных данныхSample 1 49 1 Sample 2 7 5 |
Пример выходных данныхSamle 1 3 2 Sample 2 2 0 |
| ← Несчастливые номера | Список задач | Открытки → |