rt。AC了这题之后去做 P3306。简直是漏洞百出,包括但不限于:
第一次存进map的时候存了个 i=0 进去,然后后面使用 if(mp[x]) 的表达。(这会使 i=0 的情况被漏掉)
取的是 sqrt(p) 而不是 ceil(sqrt(p))
在本人看来,这题的数据强度完全不和其模板题的身份相匹配,严重误人子弟。很有必要加强一下数据。