首页 > TAG信息列表 > 脖龙
[Ynoi2016] 炸脖龙 I
题目传送门 已经能过 hack，原因：做快速幂的时候需要微判一下边界。很好奇 lxl 为什么不卡 显然区间加可用线段树做。 然后操作二用扩展欧拉定理，每个 \(p\) 最多递归 \(\log\) 层，类似于 这道题。 \(a^b≡a^{b\mod \varphi(p)+\varphi(p)×[b≥ϕ(p)]} (\text{mod}\ \ p)\) 问题来了，扩[Ynoi2016] 炸脖龙 I
题目传送门 已经能过 hack，原因：做快速幂的时候需要微判一下边界。很好奇 lxl 为什么不卡 显然区间加可用线段树做。 然后操作二用扩展欧拉定理，每个 \(p\) 最多递归 \(\log\) 层，类似于 这道题。 \(a^b≡a^{b\mod \varphi(p)+\varphi(p)×[b≥ϕ(p)]} (\text{mod}\ \ p)\) 问题来了，扩