摘要: 题意 "题目链接" Sol 这题也比较休闲。 直接把$X_{i+1} = (aX_i + b) \pmod P$展开,推到最后会得到这么个玩意儿 $$ a^{i 1} (x_1 + \frac{b}{a 1}) \frac{b}{a 1} \equiv T \pmod P $$ 然后再合并一下就可以 阅读全文
posted @ 2019-03-25 21:33 自为风月马前卒 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题意 "题目链接" Sol 搞个BSGS板子出题人也是很棒棒哦 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second define int long long def 阅读全文
posted @ 2019-03-25 20:03 自为风月马前卒 阅读(313) 评论(0) 推荐(0) 编辑

Contact with me