-->
当前位置:首页 > 题库 > 正文内容

编程题:分糖果

Luz4年前 (2021-10-12)题库877
现在有n个糖果和一群小朋友,第一个小朋友拥有这n个糖果,他现在有两种选择①分给第二个小朋友x个,x必须是n的约数,且x<n②全部自己留着,第二个小朋友同样也是要么分自己拥有糖果数的约数个给下一个小朋友,要么全留着,以此类推。现在给出第一个小朋友的糖果数n,询问有多少种分法。

### 输入格式:

输入一个整数(n <= 1000)

### 输出格式:

方案数

### 输入样例:

in
6


### 输出样例:

out
6


### 样例解释
有这6种分法
6

6 1

6 2

6 2 1

6 3

6 3 1





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。