Найти сумма всех кратных 3 или 5 ниже N.
Формат ввода
Первая строка содержит T, обозначающую количество тестовых случаев. За этим следуют T строк, каждая из которых содержит целое число N.
Формат вывода
Для каждого тестового примера выведите целое число, обозначающее сумму всех кратных 3 или 5 ниже N.
Выборка входных данных 0
2
10
100
Пример вывода 0
23
2318
Код: Выделить всё
import sys
t = int(input().strip())
for a0 in range(t):
n = int(input().strip())
def sum_of_N_numbers(N):
return N*(N+1)//2
sum_N = sum_of_N_numbers
for _ in range(int(input())):
n = int(input().strip())
n -= 1
print(3*sum_N(n//3) + 5*sum_N(n//5) - 15*sum_N(n//15))
Подробнее здесь: https://stackoverflow.com/questions/791 ... of-3-and-5
Мобильная версия