P10744 [SEERC 2020] Modulo Permutations

题目描述

求长度为 $n$ 的 $1 \sim n$ 的所有排列总数,其中满足 $p_i \bmod p_{i+1} \leq 2$ 的(此处 $p_{n+1} = p_1$),对 $10^9 + 7$ 取模后的值。

输入格式

输出格式