Вопрос по информатике:
Составить алгоритм и программу, определяющую последнюю цифру числа a (в n степени) , где натуральные числа n, а вводятся. Ответ на питоне
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 18.08.2016 10:50
- Информатика
- remove_red_eye 5497
- thumb_up 11
Ответы и объяснения 1
Вообще, python отлично работает с длинной арифметикой, поэтому можно спокойно написать (n - число, a - степень):
n, a = map(int, input().split())
print((n ** a) % 10)
Можно совершить две оптимизации:
1. При работе с модулем показатель степени можно взять по модулю. Таким образом, это ускорит работу при больших n:
n, a = map(int, input().split())
print(((n % 10) ** a) % 10)
2. Можно отдельно написать двоичное возведение в степень. Код с ним прикладывать не буду, подробнее тут: http://e-maxx.ru/algo/binary_pow
Примечание: ввод через enter осуществим просто как:
n = int(input())
a = int(input())
- 19.08.2016 11:46
- thumb_up 1
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.