[中學](4^30 - 2^50)/5 求餘數

看板Math作者 (而我知道)時間14年前 (2011/07/17 15:20), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 最新討論串1/1
如標題 求4的30次方減2的50次方除以5之餘數 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 221.120.73.229
→
07/17 15:22, , 1F
4^30-2^50≡16^15-4^25≡1^15-(-1)^25≡2 (mod 5)
07/17 15:22, 1F
推
07/17 15:24, , 2F
想成(5-1)^30 - (1025-1)^5就可以了
07/17 15:24, 2F
→
07/17 17:08, , 3F
數字有循環 4的30次方尾數是6 2的50次方尾數是4
07/17 17:08, 3F
→
07/17 17:09, , 4F
相減尾數必為2
07/17 17:09, 4F
→
07/17 17:09, , 5F
所以餘數為2
07/17 17:09, 5F
‣ 更多 chen9325 的文章
文章代碼(AID): #1E8eqnA_ (Math)