Число в другой системе

Одно и то же число можно записать по-разному: например, в двоичной, десятичной или шестнадцатеричной системе. Напишите функцию, которая получает число как список цифр digits в основании from_base и возвращает список цифр этого же числа в основании to_base. Основания не меньше 2, а все цифры во входном списке считаются допустимыми.

Примеры

Ввод
(2, [1, 0, 1, 0, 1, 0], 10)
Вывод
[4, 2]
Ввод
(10, [4, 2], 2)
Вывод
[1, 0, 1, 0, 1, 0]
Ввод
(2, [1, 1, 1, 1, 1, 1, 1, 1], 16)
Вывод
[15, 15]

Нужно реализовать

def rebase(from_base: int, digits: list[int], to_base: int) -> list[int]:

Теги

mathlists
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
2, [1,0,1,0,1,0], 10
Ожидаемый[4,2]
2
Ввод
10, [4,2], 2
Ожидаемый[1,0,1,0,1,0]
3
Ввод
2, [1,1,1,1,1,1,1,1], 16
Ожидаемый[15,15]
4
Ввод
16, [15,15], 2
Ожидаемый[1,1,1,1,1,1,1,1]
5
Ввод
10, [0], 2
Ожидаемый[0]
6
Ввод
97, [3,46,60], 73
Ожидаемый[6,10,45]
Фокус-радио
На паузе · SomaFM · Fluid