用二项式定理解答 99的100次方减1被100整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 09:57:41

用二项式定理解答 99的100次方减1被100整除
用二项式定理解答 99的100次方减1被100整除

用二项式定理解答 99的100次方减1被100整除
99^100-1
=(100-1)^100-1
=100^100-C(100,1)*100^99+C(100,2)*100^98-...+C(100,98)*100^2-C(100,99)*100+1-1
=100*[100^99-C(100,1)*100^98+C(100,2)*100^97-...+C(100,98)*100-C(100,99)]

(99^100-1)/100
=((100-1)^100-1)/100
=(100^100-C(100,1)*100^99+C(100,2)*100^98-...+C(100,98)*100^2-C(100,99)*100+1-1)/100
={100*[100^99-C(100,1)*100^98+C(100,2)*100^97-...+C(100,98)*100-C(100,99)]}/100
=100^99-C(100,1)*100^98+C(100,2)*100^97-...+C(100,98)*100-C(100,99)