Сумма подряд идущих
Формулировка этой задачи очень проста: сколько существует различных непрерывных последовательностей подряд идущих натуральных чисел, которые в сумме дают заданное число n?
Входные данные
На вход поддается n, не превосходящее 10^12.
Выходные данные
Выведите одно натуральное число — ответ на задачу.
Пояснение к примеру
В примере нужно найти количество непрерывных подпоследовательностей подряд идущих натуральных чисел, дающих в сумме число 15. Таких подпоследовательностей 4:
1+2+3+4+5=15
4+5+6=15
7+8=15
15=15
Arnfinn изменил статус на опубликованный 17.12.2022
1 Ответ
n = int(input())
c = 1
ans = 0
for i in range(1, n+1):
for j in range(i, n+1):
c*=j
if c == n:
ans+=1
break
c = 1
print(ans)
Arnfinn изменил статус на опубликованный 17.12.2022