Ctrl K

Суммы подряд идущих чисел

Сложная
Дано натуральное число total. Сколькими способами его можно записать как сумму одного или нескольких подряд идущих натуральных чисел? Само число total (сумма из одного слагаемого) тоже считается способом.
Пример 1
total=12 → 2

12 = 12 и 12 = 3 + 4 + 5 — два способа.

Пример 2
total=21 → 4

21 = 21 = 10 + 11 = 6 + 7 + 8 = 1 + 2 + 3 + 4 + 5 + 6.

Пример 3
total=16 → 1
Ограничения
  • 1 ≤ total ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндром из двух множителей СложнаяЗеркальные квадраты в диапазоне СложнаяВстреча видов мха СложнаяПалиндромы в двух системах счисления СложнаяДерево на равные части Сложная
загружаем Python…
Вход
total=12
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 55 тестов на сервере, включая скрытые.