我是帶入算
(1)N=4K+1
N=1,5,9
N=1, 7^1=5A+2
N=5, 7^5=5B+2
N=9, 7^9=5C+2
......
7的N次方尾數為7,9,3,1迴圈,N又是4的倍數,所以必餘2,充分
(2)
N=3M+2
N=2, 5, 8
不滿足迴圈7,9,3,1四個數一直輪的變化,所以不充分
※ 引述《chenemily (天天保持好心情)》之銘言:
: 77、DS 確定7^N 被5除的餘數
: 1)n被4除餘1
: 2)n被3除餘2
: 請問這題怎麼解
: 答案是a
: 謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.232.137.98