[解題] 數學(不知道屬於哪一個年級) "同餘"的應用

[kelry (公道自在人心)]

1.年級：不知屬於哪一個年級....抱歉!
2.科目：數學
3.章節：同餘的應用
4.題目：

(1) 2638^15 除以13之餘數為何?

(2) 123123456456是否為77的倍數?




5.想法：

(1) 我想到一半卡住了

  2638  和  12   同餘(mod 13)
2638^15 和 12^15 同餘(mod 13)
(2*1319)^15 和 (2*6)^15 同餘 (mod 13)
1319^15 和 6^15 同餘 (mod13)

然後就卡住了....請問我這樣的方向去想對嗎???


(2)我只知道他有7和11的因數
驗證後有11的因數...
但是我不知道7的因數要怎麼驗證阿>"<
請問7有檢驗方式嗎??

請為我解答>"<

謝謝!!!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.173.240.200
推 bear0120:1. 12計算時視為-1  2. 7,11,13皆為1001的因數