Алгоритм перевода целого числа из системы счисления с произвольным основанием (р) в десятичную систему счисления

Для перевода из системы счисления с основанием р в десятичную систему счисления нужно представить число в виде многочлена и вычислить значение этого многочлена по правилам арифметики десятичной системы счисления

Пример: Перевести число 100111 из двоичной в десятичную систему счисления:

Удобно вычислять значение многочлена, используя схему Горнера

N=,

Тогда N==

=(…()

Пример:

((((1∙2+0)∙2+0)∙2+1)∙2+1)∙2+1