1.模数是 $10^8+7$ 而非 $10^9+7$。

2.如果你一直TLE后面几个点，可以尝试使用bitset，这样就可以跑的飞快。