4*6^n+5^(n+1)除以20所得余数

问题描述:

4*6^n+5^(n+1)除以20所得余数
(最好不要用mod解题)

用二项式定理展开,易见存在整数a,b,使得
4*6^n=4*(5+1)^n=20a+4
5^(n+1)=5*(4+1)^n=20b+5
因此,
4*6^n+5^(n+1)除以20的余数为4+5=9