关于同余的问题

来源:百度知道 编辑:UC知道 时间:2024/07/01 05:44:49
为什么9*9(10-1)∧500≡9(mod10)???

这题大概相当于算9^501除以10的余数,用二项式定理:
9^501=(10-1)^501,展开:
(10-1)^501=C(501,0)*10^501-C(501,1)*10^500+...+C(501,r)*10^(501-r)*(-1)^r+...+C(501,500)*10-C(501,501)*1
前面的501项都是10的倍数,除以10余数都是是0,只有最后一项-C(502,502)*1
除以10的余数是-1,而-1说明除的时候不够除,上一次除法的时候余数是9,而商了1,因此得到的余数成了9-10,所以把所得到的-C(502,502)*1=-1再加上除数即得余数为9

9*9(10-1)∧500 是什么意思 告诉我就帮你算