a等于2的2005次方那么a除以11余多少

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 08:00:24
a等于2的2005次方那么a除以11余多少

a等于2的2005次方那么a除以11余多少
a等于2的2005次方那么a除以11余多少

a等于2的2005次方那么a除以11余多少
2^n除以11的余数依次为
2 4 8 5 10 9 7 3 6 1
每10个一循环
2005除以11余3,所以2^2005除以11余5

2^n除以11的余数依次为2 4 8 5 10 9 7 3 6 1
所以2005除以10余5 找第5个是10即是余数
希望能采纳

2^4/11余5
2^5/11余10
2^6/11余9
2^7/11余7
2^8/11余3
2^9/11余6
2^10/11余1
2^11/11余2
2^12/11余4
2^13/11余8
2^14/11余5
...
2^24/11余5
2^2004/11余5
2^2005/11余10
即多一次方余数*2减11

2^2005=(2^5)*[2^(10*200)]=32*(1024^200)=32*[(1023+1)^200]把中括号用二项式定理展开,因为1023可被11整除,所以中括号中部分除11余1,则2^2005除11余10