看板 tutor 關於我們 聯絡資訊
※ 引述《jacky123 (就是要衝)》之銘言: : 1.年級:一 : 2.科目:數學 : 3.章節:指數律 : 版本、章節數、主題 : 4.題目:2^100 末兩位為何 : 不同章節或主題之題目請份篇發表 24^10 = 0 (mod 4) 24^10 = 1 (mod 25) => 24^10 = 76 (mod 100) : 5.想法:2^100=1024^10 : =1024^5 x 1024^5 : =末兩位24 x 末兩位 24 : =末兩位數字為76 : PS:由於末兩位的數字與百位千位無關,所以 : 24^1=24,24^2=576,24^4=76X76=5776,24^5=76X24=1824 : 總覺得應該是有其他找規律的方法 : 但實在是想不到 : 不曉得各位老師有沒有其他想法 : 謝謝 : 解題文缺漏想法者,過於簡略者,以下面的方式處理 : a. 解題文沒有附想法或是想法太過簡陋, 警告一次 : b. 一個月內, 累積三次警告, 劣退, 並且水桶一個月 : 發文前請把紅色部份文字刪除 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.252.196.153
Sumboy:中國剩餘定理? 11/01 00:04
mack:中國剩餘定理是mod 三個互質的數相乘 有速算法 這邊不需要 11/01 00:07
yasfun:讚 11/01 00:14
Sumboy:真不好意思,我還以為中國剩余定理是用來解同餘聯立方程的 11/01 00:16
newacc:不懂這篇@@ 11/01 01:28
mack:就使用同餘性質阿 11/01 01:32
flyan:問題是這是國一數學... 11/01 01:55
mack:其實1024^10=看末兩位24的10次方 其實就偷偷在用同餘的概念 11/01 02:08
newacc:24^10 ≡ 76 (mod 100) 怎麼推來的= =? 11/02 02:51