Потрібно написати програму на Java

Кроти Хюстон та Джейсон придумали гру - вигадувати випадкові двійкові числа, і перевіряти,

чи ці числа можна розбити на шматки, кожен з яких є степенем числа X у десятковій

системі. Наприклад, якщо X == 5, то двійкове число число 101110011 можна розбити на 101,

11001 та 1, кожне з яких є 5 у якомусь степені (101 у десятковій == 5 == 5^1, 11001 ==

25 == 5^2 та 1 == 1 - це 5^0).Продемонструйте, що люди розумніші за бобрів, і для заданого двійкового числа N знайдіть найменшу кількість шматків, на які його треба розбивати.

Програма має бути написана на java.До коду має бути написані коментарі

Вхідні дані:

Перший рядок містить X - послідовність нуликів та одиничок та N.

Вихідні дані:

Найменша кількість шматків, на які можемо розбити вхідне число, або -1 якщо

це не можливо.