[JZOJ5127]塔

题目大意

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

$n\le100,1\le l\le10^9,1\le m\le10^9$

---

题目分析

先考虑这样一个暴力：枚举塔的排列顺序，然后我们可以计算出按顺序安放这些塔至少需要的空间，假设其为$s$。
然后我们剩下$l-1-s$的空间要分配给