Количество цифр для N ** K

Question

Для заданных целых чисел N и K (1 <= N, K <= 2000000000) вы должны найти количество цифр в N ^ K. </p>

Есть какая-нибудь формула или что-то? Потому что я пытался решить его, просто включив N ** K, но он не работает для больших значений, и программа просто зависает из-за вычислений. Я ищу какой-нибудь быстрый способ, может быть, какую-нибудь математическую формулу, как я говорил ранее.

Answer 1

10 базовых логарифмов N должны содержать количество цифр в нем. Этого должно хватить в качестве подсказки: -)

Answer 2

Подсказка: логарифм.

Answer 3

Подсказки: журнал (X ^ Y) = Y * журнал (X)

Следующие цифры имеют 4 цифры; целая часть десятичного логарифма равна 4 - 1 = 3. Log 1000 = 3, Log (9999) = 3,9999565683801924896154439559762

Answer 4

Попробуйте подумать о математической операции, которая сообщает вам количество цифр числа.Примените это к N ** K и посмотрите, не можете ли вы упростить формулу.