#A0708. 几个子区间合法

几个子区间合法

题目描述

对于给定的整数 nn。求有几种连续自然数之和为 nn

输入格式

一个数 nn

输出格式

输出有几种连续自然数和为 nn

9
3

242\sim 4454\sim 5999\sim 9 之和都是 99

10
3

040\sim 4141\sim 4101010\sim 10 之和都是 1010

1
2

010\sim 1111\sim 1 之和都是 11

0
1

000\sim 0 之和是 00

数据规模与约定

对于 100%100\% 的数据,0n1050 \le n \le 10^5

  • 子任务 1(30 分):保证 n<10n\lt 10
  • 子任务 2(30 分):保证 n<100n\lt 100
  • 子任务 3(30 分):保证 n<1000n\lt 1000
  • 子任务 4(10 分):没有特殊限制