记得开long long

虽然1e9+7在int范围内，但计算的中间量仍有可能使int溢出