BSGS
BSGS
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
【数论】BSGS
1.介绍 2.Code #include<cstdio> #define I int #define F(i,a,b) for(I i=a;i<=b;i++) #define M 70921 I a,b,p,now,t,x; struct node{I v,c;}h[M+10]; I ksm(ll x,I k){ ll sum=1; while(k){ if(k&1) sum=(sum*x)%p; x=(x*x)%p;k&g原创 2020-08-03 21:00:45 · 113 阅读 · 0 评论 -
3211. 【SDOI2013】随机数生成器
Description 小 W喜欢读 书,尤其喜欢读 书,尤其喜欢读《约翰克里斯 朵夫》。 最近小 W准备读一本新书,这本一共有 p页, 页码范围为 0..p -1。 小 W很忙,所以每天只能读一页书 。为了使事情有趣一些 ,他打算使用 NOI2012上学习的线性同余法生成 一个序列 ,来决定每天具体读哪一页 。 我们用 Xi来表示通过这种方法生成出来第 i个数 ,也即小 W第 i天会读 哪一页 。这个方法 需要设置 3个参数 a,b,X1,满足 0≤a,b,X1≤p-1,且 a, b,X1都是整数 。.原创 2020-08-03 20:50:16 · 139 阅读 · 0 评论