EquinoxeПрочитав название темы, вы, наверняка, захотели послать меня на три буквы (FAQ). Но проблема в том, что все известные мне способы, так или иначе, требуют умножения/возведения в степень, потому с числами длиной 256 бит и более они не справляются -- в зависимости от применения либо overflow, либо долго считает (>10 сек.)
Как быть?Идти в поиск и искать библиотеки для работы с большими числами.

Кстати, зачем вам "умножения/возведения в степень" ? Мне казалось, что тут нужно деление и остаток от деления.

EquinoxemiksoftМне казалось, что тут нужно деление и остаток от деления.Если только деление и остаток, то это из большей в меньшую сис. счисления, если деление и остаток для перевода из меньшей в большую, то предварительные действия требуют умножения.Из любой в любую при условии, что операции производятся в той системе, в которой число изначально, в данном случае в двоичной.Equinoxe

miksoftбиблиотеки для работы с большими числами
Ответ, тонко намекающий на то, что всё придётся делать своими лапами с длинной арифметикой... Эх... А так лень :-)Почему обязательно "своими лапами"? Таковых библиотек разной степени кустарщины не так уж мало.

здесь , например, упоминается кое-что.