本题需要开一个 3003=2.7×107300^3=2.7\times10^73003=2.7×107 大小的 int 数组,大概需要 102102102 MB,再加上其它的东西可以达到约 110110110 MB。但本题空限 125125125 MB。开个 long long 就会寄掉。
int
long long
建议开到 256256256 MB。