世界

题目大意：……简洁明了自己看第一问快速幂第二问扩展欧几里得第三问BSGS顺便一开始没看到p是质数0.0 去弄了EXBSGS的模板0.0 懒得改了#include#include#include#include#include#define M 1001001using namespace std;typedef long long ll; typedef pa

题目大意：给定一个数列X(i+1)=(a*Xi+b)%p 求最小的i>0，使Xi=t0.0 此题能1A真是太好了首先讨论特殊情况若X1=t ans=1若a=0 ans=b==t?2:-1若a=1 X1+b*(ans-1)==t (%p) 扩展欧几里得令temp=b/(a-1)则有(X(i+1)+temp)=a*(Xi+temp)Xans=(X1+temp)*

题目大意：给定P,B,N,求最小的L使B^L≡N (mod P) (P是质数)裸的BSGS。。。 练练手吧- -#include #include #include #include #include #define M 100100#define INF 0x3f3f3f3fusing namespace std;typedef pair abcd;long long

题目大意：求方程xk≡a(mod p)x^k≡a(mod\ p)在[0,p)[0,p)区间内的全部解 取pp的一个原根gg，两侧取指标得到： k∗indgx≡indga(mod p−1)k*ind_gx≡ind_ga(mod\ p-1) 上EXGCD即可 注意a=0a=0要特判 （EXGCD已死系列……#include <cmath>#include <cstdio>#include

题目大意：给定两个n∗nn*n的矩阵AA和BB，求一个最小的非负整数xx满足Ax≡B( mod p)A^x≡B(\ mod\ p) 保证[0,p][0,p]内有解

题目大意：求在[0,p)范围内的解的个数鏼爷的题解：http://jcvb.is-programmer.com/posts/42036我只是来粘代码的QAQ指标啥的原根啥的中国剩余定理啥的真的完全不知道QAQUPD:时隔多年 在这道题被Hack过一次之后 我终于重新AC了这道题- -大致说下做法吧感觉说的这么详细不利于深刻理解- -算了看

题目大意：给定A,B,C,求最小的非负整数x,使A^x==B(%C)传说中的EXBSGS算法0.0 卡了一天没看懂 最后硬扒各大神犇的代码才稍微弄懂点0.0 参考资料： http://quartergeek.com/bsgs/                     http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4