这个题的数据范围是 10^6,看起来和蔼可亲。但是用 int 只能拿到 80分。
问题出在数据生成这一步。 p(i−1)×2357p(i−1) ×2357p(i−1)×2357 。如果p 取到极限,是 10^6,再乘上 2*10^3,就有可能将好爆 int。
解决办法不需要把所有变量都弄成 long long,只需要在 2357 后边加 ll 即可,变成 2357ll,就能 AC。