Scar_Halo

求解 xk=y(modp)x ^ k = y (mod p)xk=y(modp) (xxx 与 ppp 互质)类似方程的最小正整数解 设 m=⌈p⌉,k=am−b,a∈[1,m],b∈[0,m)m=\lceil\sqrt p\rceil,k=am-b,a\in[1,m],b\in[0,m)m=⌈p​⌉,k=am−b,a∈[1,m],b∈[0,m) 然后枚举 bbb 打表后，枚举 aaa 查表即可 ...

求解 xk=y(modp)x ^ k = y (mod p)xk=y(modp) (xxx 与 ppp 不互质) 类似方程的最小正整数解 具体解析推荐参考这位兄台的博客(～￣▽￣)～点我啊～～ 模板题 ： P4195 【模板】exBSGS/Spoj3105 Mod #include<bits/stdc++.h> #define rint register int #define deb...

题目链接：点我啊╭(╯^╰)╮ 题目大意：     给定n,x0,a,b,pn,x_0,a,b,pn,x0​,a,b,p，有递推式 xi=(a⋅xi−1+b)%px_i = (a \cdot x_{i-1} + b)\%pxi​=(a⋅xi−1​+b)%p     有 QQQ 个询问，每次询问给定一个 vvv，问是否存...