数学题(用二项式定理做)

来源:百度知道 编辑:UC知道 时间:2024/06/17 16:04:04
11除101的10次方的余数是多少
就是(101的10次方)/11的余数

因为101与11互质
又因为101=11*9+2
所以(101的10次方)/11的余数=(2的10次方)/11的余数
由于11是质数,且不是2的约数,由费马小定理得:
2的(11-1)次方)/11的余数=1
即(2的10次方)/11的余数=1
所以(101的10次方)/11的余数=1

问题表达不是很清楚啊

~~

101=99+2,10次方展开最后一项才不能被11整除,前面都有99因数,等价于求2的10次方被11除以的余数,2的10次方是1024,直接算出余数即可