摘要:
共有 $n$ 种灾害,每种灾害有周期性,第 $i$ 种灾害可以用一个长度为 $l_i$ 的 $01$ 串来表示,若这个 $01$ 串的第 $j$ 位为 $1$,则表示对于所有的 $k\in\mathbb{N}$ ,在第 $k\times a_i+j$ 天会发生第 $i$ 种自然灾害,否则不会发生。对于所有满足 $0 \leq i \leq n$ 的整数 $i$,求出第 $1 \sim 50!$ 天内,在一天内恰好发生 $i$ 个灾害的天数,对 $10007$ 取模。
$n \leq 30, l_i \leq 50$ 阅读全文