![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[SDOI2013]随机数生成器 BSGS
Descripition 你还记得[NOI2012]随机数据生成器这道题吗。 这道题呢,就是让你求他生成出来的这个数C是第几项。Sample Input 3 7 1 1 3 3 7 2 2 2 0 7 2 2 2 1Sample Output 1 3 -1这道题真可谓是全新版本,推一下式子即可。 f[n]=an−1∗X1+b∗(a0+a1+...+an−...原创 2018-09-14 20:39:24 · 167 阅读 · 0 评论 -
51nod1038 X^A Mod P 原根+BSGS
DescriptionXAmodP=BX^A mod P = BXAmodP=B,其中PPP为质数。给出PPP和AAA BBB,求&lt;P&lt; P<P的所有XXX。例如:P=11,A=3,B=5P = 11,A = 3,B = 5P=11,A=3,B=5。33Mod11=53^3 Mod 11 = 533Mod11=5所有数据中,解的数量不超过Sqrt(P)Sq...原创 2019-01-02 20:36:42 · 167 阅读 · 0 评论