POJ - 2417 Discrete Logging(bsgs)(费马小定理)
题干:
给定一个素数P, 2<=P< 2312^{31}231,两个正整数B , 2 <=B<P; N , 1<=N<P;
求一个正整数L,使得BL≡N(modP)B^L≡N (mod P)BL≡N(modP)
思路:
本体是一个BSGS模板题。
先来看下需要了解的定理。
因为给定的P为素数,根据费马小定理:
B(P−1)B^{(P-1)}B(P−1) ≡ 1 ...
原创
2019-04-02 16:40:54 ·
165 阅读 ·
0 评论