这道题处处取模非常重要，即使你开了 long long，凡是有乘号后面马上取模，例如：

如果是下面这种情况：

a = (a + b * c) % mod;

要改成：

a = (a + (b * c) % mod) % mod;

别跟我一样为了省这三两个代码而多了两发WA！！！