11,3 тыс читали · 4 года назад
Таблица степеней и способ быстрого возведения в степень без таблицы
Степень числа, говоря простым языком - это то, сколько раз число последовательно умножили само на себя. Например, если мы хотим вычислить, чему будет равно число 2, возведенное в степень 4, то нам нужно число 2 перемножить само на себя 4 раза (2х2х2х2). В результате мы получи 16. Число 2 здесь будет называться основание степени, а число 4, стоящее над двойкой – показателем. Правильно читается, как «два в степени четыре». В степень можно возводить и положительные и отрицательные числа, с одной лишь разницей – положительное число, после возведения в степень, всегда останется положительным...
Задача 79. Последняя цифра A^B
Ещё одна задача на длинную арифметику (или нет). Читаем условие: Понятно, что десять тысяч в десятитысячной степени - это очень большое число, которые не помещается в стандартные типы данных. Всё это, конечно, не относится к Python, поэтому давайте попробуем решить задачу в лоб. Считываем входные два числа и преобразовываем их к числовому типу: И можно попробовать сразу вывести ответ: Здесь мы возводим одно число в степень и берём остаток от деления на 10, тем самым оставляя последнюю цифру. И, на удивление, решение задачи просто влетает...