最后两个 hack 的是最后答案减一不取模的

这两个测试点答案都是 $10^9+6$