ZKX's LAB

用二项式求余数 二项式定理

2020-10-11知识41

二项式定理:求47^13被5除的余数 47^13=(45+2)^13展开后只有最后一项不能被5整除最后一项为2^13,2^1=222=423=82^4=16个位数是2,4,6,8,-循环13/4=3-12^13个位数是2,所以余数是2

用二项式求余数 二项式定理

关于二项式定理的问题 把77拆成76+1再用二项式定理展开(76+1)77这个式子因为76是19的倍数,所以凡是含有76的项都可被19整除,上面的式子展开后只有一项不含76.用此项减7得:1-7=-6,可以换算成19-6=13所以余数是13

用二项式求余数 二项式定理

二项式定理 77^77=(76+1)^77=76^77+C(77,1)76^76+C(77,2)76^75+C(77,3)76^74+…+C(77,75)76^2+C(77,76)76+1 而76=4*19是19的倍数 所以(77的77次方)除以19的余数余数为1。(77的77次方。

用二项式求余数 二项式定理

#余数#二项式定理#二项式

随机阅读

qrcode
访问手机版