题目大意

一个合法的串定义为：长度在 $[l,r]$ 之间，且只含 0,1，并且不存在连续 $2$ 个或更多的 $0$。

现在要选出 $k$ 个长度相同的合法的串，问有几种选法，答案模 $10^9+7$。

$ 1 \leq k \leq 200$，$1 \leq l \leq r \leq 10^{18}$

题目描述

构造一个长度为$n$的排列，使得其前缀积在$\mod n$意义下两两不同

提交地址: LOJ #143. 质数判定

题目大意

有一个有着$h$点血量的boss,
你的每一个回合有$n$种攻击

第$i$种攻击可以对boss造成$-d[i]$的伤害($h=h+d[i]$)

求最早在什么时候能击败boss(即boss血量$\leq0$)