Я думаю, что в Scheme есть встроенный тип Bignum для обработки произвольно больших чисел, но если я хочу реализовать это сам, как бы я это сделал?
Если я не ошибаюсь, он имеет следующую грамматику:| п |= () когда n = 0 | n |= (r. | q |) где n = qN + r, 0 <= r <pre>N = base
r = remainder
q = quotient
Например, когда основание N = 16, | 33 |= (1 2) где 1 - остаток, 2 - частное.
PS: Используя реализацию bignum, как перейти к следующему номеру (преемнику) и к предыдущему номеру (предшественнику),такие что successor |n| = |n+1|
и predecessor |n+1| = |n|