Сумма чисел 2 На вход программе подается натуральное число n . Напишите программу, которая
подсчитывает сумму тех чисел от 1 до n (включительно) квадрат которых оканчивается
на 2, 5 или 8.
Формат входных данных
На вход программе подается натуральное число n.
Формат выходных данных
Программа должна вывести единственное число в соответствии с условием задачи.
Примечание. Если таких чисел нет в указанном диапазоне, то следует вывести 0.
Второй вариант.
ЗНАЧИТЕЛЬНО быстрее всего. Пробуйте на больших числах
n=int(input())
n=(n-5)//10+1
print (5*n*n)
Объяснение:
Кто-то скажет что моя программа не полная, и это полная чушь (любите каламбуры?). Но она дает правильный результат.
Подсказка. Программист должен думать и не делать лишних циклов. Квадраты каких чисел заканчиваются на 2, на 8?
Что осталось?
А как долго работает ваша программа при n=1 000 000 000? :)