Задача 79. Последняя цифра A^B
Ещё одна задача на длинную арифметику (или нет). Читаем условие: Понятно, что десять тысяч в десятитысячной степени - это очень большое число, которые не помещается в стандартные типы данных. Всё это, конечно, не относится к Python, поэтому давайте попробуем решить задачу в лоб. Считываем входные два числа и преобразовываем их к числовому типу: И можно попробовать сразу вывести ответ: Здесь мы возводим одно число в степень и берём остаток от деления на 10, тем самым оставляя последнюю цифру. И, на удивление, решение задачи просто влетает...
1 год назад
Проект Эйлер 16: Сумма цифр степени
Задача 2¹⁵ = 32768, сумма цифр этого числа равна 3 + 2 + 7 + 6 + 8 = 26. Какова сумма цифр числа 2¹⁰⁰⁰? Решение Первоначально мне казалось, что здесь как-то можно применить модульную арифметику. Определить последнюю цифру числа я смог, но вот дальше не задалось. Поэтому решил идти обычным путём и делать все необходимые вычисления вручную. 2 в степени 1000 это 2, удвоенная 999 раз. Я беру начальное число 2 и складываю с самим собой, затем результат складываю с самим собой и т.д. Это очень длинное...