Определение числа байт необходимых для возведения большого числа в большую степень
Нужно определить число байт которые потребуются числу без переполнения
задачка конечно не простая но кое-какая-то закономерность есть
но не могу сформулировать
анализировал степени 2,3,,4,5,6,19,21 но как -то голова разболелась
кому не трудно помогите а то вообще кажется проект завалю
задачка конечно не простая но кое-какая-то закономерность есть
но не могу сформулировать
анализировал степени 2,3,,4,5,6,19,21 но как -то голова разболелась
кому не трудно помогите а то вообще кажется проект завалю
Задача сводится к подсчету количества разрядов результата.
В общем для десятичного представления чисел идея следующая:
m=n*k
где
m - кол-во байт, необходимых для хранения
n - кол-во цифр в возводимом числе
k - степень
Например:
хранение 987'654'321 в степени 12'345 потребует
n=9, k=12'345
m=9*12'345=111'105 байт
Минус этого подхода - грубость подсчета: для меньших чисел той же разрядности затраты памяти будут больше необходимого
Попробую вывести более точную формулу. Может что и выйдет :)
В общем для десятичного представления чисел идея следующая:
m=n*k
где
m - кол-во байт, необходимых для хранения
n - кол-во цифр в возводимом числе
k - степень
Например:
хранение 987'654'321 в степени 12'345 потребует
n=9, k=12'345
m=9*12'345=111'105 байт
Минус этого подхода - грубость подсчета: для меньших чисел той же разрядности затраты памяти будут больше необходимого
Попробую вывести более точную формулу. Может что и выйдет :)