作者sophialiege (别忘了)
看板ACMCLUB
标题Re: [뀱0831]
时间Thu Mar 24 22:42:51 2005
※ 引述《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)