看板 Math 關於我們 聯絡資訊
2110 2000 1999 被 7 除 的 餘 數 ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.14.139
xx5236294roy:1999^(2000^2110) = 4^(2000^2100) mod 7 10/18 23:46
xx5236294roy:4^1 = 4 mod 7 , 4^2 = 2 mod 7 , 4^3 = 1 mod 7 10/18 23:47
xx5236294roy:=> 2000^2100 = 2^2100 mod3 10/18 23:48
xx5236294roy:2^1 = 2 mod 3 , 2^2 = 1 mod 3 => 2^2100 = 1 mod3 10/18 23:50
xx5236294roy:1999^(2000^2110) = 4 mod 7 10/18 23:51
diow1 : 為什麼 ? 2000^2100 要用 mod 3 ....而不用其它的 10/19 00:13
chy1010 :1999^3 mod 7 = 1, 所以算次方除以三的餘數 10/19 00:23
doom8199 :a^(b^c) 和 (a^b)^c 是不一樣的東西,建議括號一下 10/19 09:09
chy1010 :以前課本的習慣是, 若是指 a^(b*c) 才會特別括 10/19 10:07
diow1 :感謝 各位 大大 ! 10/19 10:44