※ 引述《Lwms (大老闆)》之銘言：
: ※ 引述《kc655039 (NNN  )》之銘言：
: : 我想不出來
: : 可以大概跟我說說看嗎
: : 這算是數學方向的題目吧
: : 我想到的方法都沒有上限的樣子
: : 就是....一個個試試看.
: : 可是這一定不能的ꌊ: : p是質數吧
: : 可是想不出怎麼利用
: 數論中
: x^2 ≡ a ( mod p ) 有很有效率的解法
: tre Quadratic Reciprocity
Yes, I passed it with the same way.
p is odd prime && (a,p) = 1 && a^((p-1)/2) = 1 (mod p)
=> exist such x let x^2 = a (mod p)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175
※ 編輯: sophialiege 來自: 140.112.250.175 (03/24 22:44)
※ 編輯: sophialiege 來自: 140.112.250.175 (03/24 23:05)