求长度为 nnn 的 1∼n1 \sim n1∼n 的所有排列总数，其中满足 pi mod pi+1≤2p_i \bmod p_{i+1} \leq 2pimodpi+1≤2 的（此处 pn+1=p1p_{n+1} = p_1pn+1=p1），对 109+710^9 + 7109+7 取模后的值。
一个整数 n (1≤n≤106)n\ (1 \leq n \leq 10^6)n (1≤n≤106)。
输出答案模 109+710^9+7109+7 后的值。
1
2
3
6
4
16
5
40
1000000
581177467
注册一个 33OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户
