我的思路是看的第一篇题解
可能存在 aj≡ak(modp)a^j≡a^k \pmod paj≡ak(modp),其中 j<kj<kj<k, 如果在 hash 表里存 h(aja^jajb % p) = j (小上标)显然是错的(50分) 然而只要在处理 a0a^{0}a0 到 at−1a^{t-1}at−1 时 特判 统计答案就可以过所有数据,( t 指 sqrt( 2*phi(p) ))
代码
代码里注释掉的两个地方分别是 hash 存的东西和 特判 这做法显然是假的(不过很好修就是了),求 hack