最大值一定不要取小了！！！

这题的最大值可以达到 $10^5 \times 10^9 = 10^{14}$ 的数量级，因此请开 int64_t，并将最大值设置为 $10^{15}\pm$