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

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

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

Ответ 1

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

Ответ 2

Совет: Логарифм.

Ответ 3

Подсказки: Log (X ^ Y) = Y * Log (X)

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

Ответ 4

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