2的33次方除以9所得的余数是多少?（是用二项式做的）

题目

2的33次方除以9所得的余数是多少?（是用二项式做的）

答案

2^33=(2^3)^11=8^11
=(9-1)^11
=9^11-C1/11*9^10+...+C10/11*9-1
除了最后一项,都可以被9整除.
还有-1.
除以9所得的余数是-1+9=8.