数论-BSGS
Dream_Lolita
退役OIer,转战ACM
展开
-
【BSGS】BZOJ3122 [SDOI2013]随机数生成器
【题目】 原题地址 给定p,a,b,x1,tp,a,b,x1,tp,a,b,x_1,t,构成数列xi=(axi−1+b)modpxi=(axi−1+b)modpx_i=(ax_{i-1}+b)\mod p问最小的iii,使得xi=txi=tx_i=t是多少,如没有输出-1。【解题思路】 我数论只会gcd啊,所以很郑重地写下了这篇博文。这个题显然是有循环的,但是这个循环怎么求,就用到BSG...原创 2018-03-28 10:08:34 · 261 阅读 · 0 评论 -
【二次剩余+BSGS】CC_FN Fibonacci Number
【题目】原题地址给定一个CCC和一个PPP,求最小的nnn使得fibn≡C(mod P)fib_n\equiv C(\text{mod } P)fibn≡C(mod P)。多组数据,T≤100,11≤P≤2×109T\leq 100,11\leq P\leq 2\times 10^9T≤100,11≤P≤2×109,PPP是一个素数,且个位数字为111或999【解题思...原创 2018-12-22 22:36:17 · 323 阅读 · 0 评论