随笔分类 -  数论——bsgs

[SDOI2013]随机数生成器（BSGS）
摘要：这题妙啊，我们做这道题遇到的首先一个门槛就是推式子： $$ X_{i+1}=aX_{i}+b $$ 我们考虑两边同时加上$\frac{b}{a 1}$,这样我们就构造出了一个等比数列： $$ X_{i+1}+\frac{b}{a 1}=a(X_i+\frac{b}{a 1})(mod\:p) $$ 阅读全文
posted @ 2019-10-18 19:56 yzxx_qwq 阅读(209) 评论(0) 推荐(0)
spoj3105 MOD - Power Modulo Inverted（exbsgs）
摘要：裸的ex_bsgs，不懂ex_bsgs的可以看看这篇博客 "超级跳转" 阅读全文
posted @ 2019-10-18 19:03 yzxx_qwq 阅读(208) 评论(0) 推荐(0)