Question

Сумма чисел 2
На вход программе подается натуральное число n . Напишите программу, которая
подсчитывает сумму тех чисел от 1 до n (включительно) квадрат которых оканчивается
на 2, 5 или 8.
Формат входных данных
На вход программе подается натуральное число n.
Формат выходных данных
Программа должна вывести единственное число в соответствии с условием задачи.
Примечание. Если таких чисел нет в указанном диапазоне, то следует вывести 0.

Answer 1

Ответ:

Второй вариант.

ЗНАЧИТЕЛЬНО быстрее всего. Пробуйте на больших числах

n=int(input())

n=(n-5)//10+1

print (5*n*n)

Объяснение:

Кто-то скажет что моя программа не полная, и это полная чушь (любите каламбуры?). Но она дает правильный результат.

Подсказка. Программист должен думать и не делать лишних циклов. Квадраты каких чисел заканчиваются на 2, на 8?

Что осталось?

А как долго работает ваша программа при n=1 000 000 000? :)