摘要: https://www.cnblogs.com/greyqz/p/9867098.html?tdsourcetag=s_pcqq_aiomsg 阅读全文
posted @ 2019-10-18 21:37 yzxx_qwq 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 这题妙啊,我们做这道题遇到的首先一个门槛就是推式子: $$ 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 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 裸的ex_bsgs,不懂ex_bsgs的可以看看这篇博客 "超级跳转" 阅读全文
posted @ 2019-10-18 19:03 yzxx_qwq 阅读(182) 评论(0) 推荐(0) 编辑