本题中的数字是 $10^{10}$ 量级的，所以在处理两数相乘的时候，

$a \ast b \bmod \text{MOD} \rightarrow \left(a \bmod \text{MOD}\right) \ast \left(b \bmod \text{MOD}\right) \bmod \text{MOD}$