Пак задача

2 отговора 107 прегледа
#1

Пак задача

Първо ще благодаря на всички, които взеха отношение по предишния ми въпрос и най-вече на Недев за елегантното решение.
Сега имам пак въпрос, който е доста лесен, но не мога да си отговоря.

Как да пресметна колко е броят на цифрите на резултата от повдигане на степен, т.е колко цифри има например 534786^7863476 ?

Мерси!

Отговор
в отговор на spot #2

Re: Пак задача

В този пост под log ще разбирам десетичен логаритъм (ти сигурно питаш за броя цифри в десетичен запис. Ако ти трябва двоичен запис вземаш лог. с основа 2)

Брой цифри на числото s= d(s)

log(s)+1 >=d(s)>log(s)

Togava k*log(s)+1>= d(s^k)>k*log(s)

Отговор
в отговор на spot #3

Re: Пак задача

Ami povdiga6 g i broi6

Peaz all you real niggaz
Отговор