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

问题描述:

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

题:求x= 4*6^n+5^(n+1)除以20的余数.
4*6^n+5^(n+1)==1 mod 4 注:即除以4的余数为1 (#1)
4*6^n+5^(n+1)==4 mod 5 (#2)
从而4*6^n+5^(n+1)==9 mod 20
注:用中国剩余定理立即得解.
也可如此计算:
依#1,设x=1+4t
代入#2得 1+4t==4 mod5,故t=2+5k
于是x=1+4(2+5k)=9+20k