推 hl4:983 02/26 03:25
推 tureday:我算出來是125耶.. 02/26 03:25
推 lightergogo:125 02/26 03:29
→ bernachom:125感覺很奇怪@@ 02/26 03:30
→ lightergogo:哪裡奇怪? 02/26 03:31
→ bernachom:沒這個選項QQ... 02/26 03:31
→ lightergogo:因為5^1000 = 1 (mod1001) 02/26 03:32
→ bernachom:1001不是質數，可以用嗎? 02/26 03:32
→ tureday:用費馬小定理gcd(5,1001)=1 =>5^(1001-1)=1(mod1001) 02/26 03:33
→ slaye:我算5欸 02/26 03:33
→ lightergogo:所以(5^1000)^2 * 5^3 = 125 (mod 1001) 02/26 03:33
→ bernachom:為什麼可以用費馬?1001又不是質數@@? 02/26 03:34
→ lightergogo:喔喔 1001非質數的話就不能用了 02/26 03:36
→ tureday:嗯..這樣不能用 02/26 03:38
→ lightergogo:按計算機是983... 02/26 04:13