世界

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

题目大意：给定一个数列X(i+1)=(a*Xi+b)%p 求最小的i>0，使Xi=t 0.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 0x3f3f3f3f using 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 指标啥的原根啥的中国剩余定理啥的真的完全不知道QAQ UPD:时隔多年 在这道题被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