CEFqwq 被禁言了，所以我转一下。

本题是有模数的，输出应当对 $10^9+7$ 取模，但是翻译的题面中并没有写。

可能影响到了部分用户做题，向大家致歉。

——CEFqwq