#D0392. 几个子区间合法

几个子区间合法

题目描述

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

输入格式

一个数 nn。

输出格式

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

9
3

2∼42\sim 4,4∼54\sim 5,9∼99\sim 9 之和都是 99。

10
3

0∼40\sim 4,1∼41\sim 4,10∼1010\sim 10 之和都是 1010。

1
2

0∼10\sim 1,1∼11\sim 1 之和都是 11。

0
1

0∼00\sim 0 之和是 00。

数据规模与约定

对于 100%100\% 的数据,0≤n≤1050 \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 分):没有特殊限制