A6058 | $「2017 山东一轮集训 Day4」塔$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

现在有一条 $ [1, l] $ 的数轴，要在上面造 $ n $ 座塔，每座塔的坐标要两两不同，且为整点。 塔有编号，且每座塔都有高度，对于编号为 $ i $ 座塔，其高度为 $ i $。对于一座塔，需要满足它与前面以及后面的塔的距离大于等于自身高度（不存在则没有限制）。问有多少建造方案。答案对 $ m $ 取模。 塔不要求按编号为顺序建造。

一行三个整数 $ n, l, m $。

输出一个整数，代表答案对 $ m $ 取模的值。

输入 #1

3 9 17

输出 #1

C++ 编辑器

输入

输出