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 1 Sample Output 1 3 -1 这道题真可谓是全新版本,推一下式子即可。 f[n]=an−1∗X1+b∗(a0+a1+...+an−...原创 2018-09-14 20:39:24 · 192 阅读 · 0 评论 -
51nod1038 X^A Mod P 原根+BSGS
Description XAmodP=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 · 179 阅读 · 0 评论