求6的2012次方除以11的餘數
求6的2012次方除以11的餘數
6^5=7776 7777可為11整除 6^5(mod11)=-1 --> 6^2012(mod11) =(6^5)^402*6^2(mod11) =(-1)^402*36(mod11) =1*3 =3
6^10除以11的餘數=1==>6^2012除以11的餘數=6^2除以11的餘數=3參考資料:費馬小定理
以上文章來自奇摩知識家,如有侵犯請留言告知https://tw.answers.yahoo.com/question/index?qid=20130630000016KK04115