ZKX's LAB

求2的33次方被9除所得的余数 两道求余数的问题

2021-04-04知识5

2的33次方除以9所得的余数是多少?(是用二项式做的) 2^33=(2^3)^11=8^11(9-1)^119^11-C1/11*9^10+.+C10/11*9-1除了最后一项,都可以被9整除.还有-1.除以9所得的余数是-1+9=8.

两道求余数的问题 其实两道题都是同一个意思.我先一下第一题吧.8^11次方可以表达为(9-1)^11次方.第二个式子展开后,除最后一项外.前面所有项都可以表达成为一个n*9的形式,所以它们是9的公倍数,它们除9的余数必为0.只有最后一项是(-1)^11次方.那么它的值为-1,所以式子可以表达为9*n-1,而余数不能为负数.这个列式的余数为8.第二题也是一样的:2^100=2*(23)^33除以7的余数—③它可以表达为=2*(7+1)^33次方.所以可以变为7*n+2*1^33次方形式.最后变为7*n+2,所以余数为2

2的33次方除以9所得的余数是多少? 好像如果是负数的话应该加上原来应该除的数即-1+9=8

#求2的33次方被9除所得的余数

随机阅读

qrcode
访问手机版