2023年8月21日
8.16总结
摘要： # 总结 t1数论题比赛时直接暴力50pts，正解就是exgcd，设不定方程 $ax+cy= 1$ , 那么就变成了 $Z = Z^{ax+cy} = Z^{ax} * Z^{cy} = b^{x} c^{y}$ 解出 $x,y$ ，用逆元辅助快速幂解决复数情况即可 t2比赛看到时以为是道大水题（这 阅读全文
posted @ 2023-08-21 09:15 2020ljh 阅读(20) 评论(0) 推荐(1)