Пак задача
2 отговора
107 прегледа
Пак задача
Първо ще благодаря на всички, които взеха отношение по предишния ми въпрос и най-вече на Недев за елегантното решение.
Сега имам пак въпрос, който е доста лесен, но не мога да си отговоря.
Как да пресметна колко е броят на цифрите на резултата от повдигане на степен, т.е колко цифри има например 534786^7863476 ?
Мерси!
Сега имам пак въпрос, който е доста лесен, но не мога да си отговоря.
Как да пресметна колко е броят на цифрите на резултата от повдигане на степен, т.е колко цифри има например 534786^7863476 ?
Мерси!
Re: Пак задача
В този пост под log ще разбирам десетичен логаритъм (ти сигурно питаш за броя цифри в десетичен запис. Ако ти трябва двоичен запис вземаш лог. с основа 2)
Брой цифри на числото s= d(s)
log(s)+1 >=d(s)>log(s)
Togava k*log(s)+1>= d(s^k)>k*log(s)
Брой цифри на числото s= d(s)
log(s)+1 >=d(s)>log(s)
Togava k*log(s)+1>= d(s^k)>k*log(s)