Починаючи з натурального цілого числа N , знайдіть найменше ціле число N ', яке можна обчислити шляхом багаторазового ділення N на одну з його цифр (у базі-10). Кожна обрана цифра повинна бути дільником на N, що перевищує 1 .
Приклад №1
Очікуваний вихід для N = 230 - N '= 23 :
Приклад №2
Очікуваний вихід для N = 129528 становить N '= 257 :
Остерігайтеся неоптимальних шляхів!
Ми могли б почати з 129528/9 = 14392 , але це не призведе до найменшого можливого результату. Найкраще, що ми можемо зробити, якщо спочатку поділимо на 9, це:
Правила
- Введення може бути прийнято у будь-якому розумному форматі (ціле число, рядок, масив цифр, ...).
- Це код-гольф , тому найкоротша відповідь у байтах виграє!
Тестові справи
1 --> 1
7 --> 1
10 --> 10
24 --> 1
230 --> 23
234 --> 78
10800 --> 1
10801 --> 10801
50976 --> 118
129500 --> 37
129528 --> 257
8377128 --> 38783
655294464 --> 1111