2022年9月25日
[题解] Atcoder Beginner Contest ABC 270 G Ex 题解
摘要： 点我看题 G - Sequence in mod P 稍微观察一下就会发现，进行x次操作后的结果是$A^xS+(1+\cdots +A^{x-1})B$。如果没有右边那一坨关于B的东西，那我们要求的就是满足$A^x \equiv \frac GS$的最小的x(离散对数)。有一个叫BSGS的东西是专门 阅读全文
posted @ 2022-09-25 21:25 LegendStane 阅读(175) 评论(0) 推荐(0)