衰减(down)-T4 - 题目详情 - Hydro

ID: 2409

传统题

1000ms

128MiB

难度: 3

上传者:

题目描述

某种生物大小为整数，随机变异为不超过其大小的一半，当大小为 1，再次变异就只能消失了。求解变异图谱

输入格式

一个数 N，为该生物第一代的大小。
N<=200

输出格式

前面若干行，每行为该生物的变异路径。
最后一行，一个数，为变异的可能情况数

10-1
10-2-1
10-3-1
10-4-1
10-4-2-1
10-5-1
10-5-2-1
7