Для заданных целых чисел N и K (1 <= N, K <= 2000000000) вы должны найти количество цифр N ^ K.
Есть ли какая-нибудь формула или что-то еще? Потому что я попытался решить это, просто включив N ** K, но он не работает для больших значений, и программа просто зависает из-за вычислений. Я ищу какой-то быстрый способ, может быть, какую-то математическую формулу, как я уже говорил.
10 базовый журнал N должен дать вам количество цифр в нем. Этого должно быть достаточно в качестве подсказки: -)
Совет: Логарифм.
Подсказки: Log (X ^ Y) = Y * Log (X)
Следующие цифры имеют 4 цифры; целочисленная часть десятичного логарифма равна 4 - 1 = 3. Журнал 1000 = 3, журнал (9999) = 3,9999565683801924896154439559762
Попробуйте подумать о математической операции, которая сообщит вам количество цифр числа. Примените это к N ** K и посмотрите, не можете ли вы упростить формулу.