POJ 2417 Discrete Logging(BSGS演算法,gcd(a,p)=1)
阿新 • • 發佈:2019-01-20
題目連結:
POJ 2417 Discrete Logging
題意:
求
分析:
一開始用
用了
令
所以可以先處理出
為什麼列舉
當
由費馬小定理得:
所以只需要列舉所有
題目連結:
POJ 2417 Discrete Logging
題意:
求
分析:
一開始用
用了
令