求 hack
查看原帖
求 hack
1055514
HxDlBbCo877楼主2024/4/16 16:31

我的思路是看的第一篇题解


可能存在 aj≡ak(modp)a^j≡a^k \pmod p,其中 j<kj<k,
如果在 hash 表里存 h(aja^jb % p) = j (小上标)显然是错的(50分)
然而只要在处理 a0a^{0} 到 at−1a^{t-1} 时 特判 统计答案就可以过所有数据,( t 指 sqrt( 2*phi(p) ))

代码

代码里注释掉的两个地方分别是 hash 存的东西和 特判
这做法显然是假的(不过很好修就是了),求 hack

2024/4/16 16:31
加载中...