如果使用 unordred_map,预处理线性筛(埃氏筛也可以的)较小时候 TLE,较大时候 MLE 的解决方案:
unordred_map
不要在 unordered_map 里扔太多东西,5×1065\times10^65×106 以下的直接扔数组里面就行了。
unordered_map