【在线等】利用二项式求余数的问题!
3个回答

解 8^83+6^83=(7+1)^83+(7-1)^83.

(7+1)^83=7^83+C(83,1)7^82*1+C(83,2)7^81*1+...+1.---(1)

(7-1)^83=7^83-C(83,1)7^82*1+C(83,2)7^81*1-...-1.---(2)

(1)+(2):

(7+1)^83+(7-1)^83=[2*7^83+2(83,2)7^81+...]+2C(83,82)7*1.

[...]内的每一项都含有7^2=49的因子,只有2C(83,82)*7(=1204)不含有49的因素,但1204÷49余20

故,8^83+6^83被49整的余数为26.