求4·(6^n)+(5^[n+1])除以20的余数
问题描述:
求4·(6^n)+(5^[n+1])除以20的余数
用二项式做的.这题目我很无力丫.
答
20=4*5
4(6^n)+5^(n+1)≡5^(n+1)≡1^(n+1)≡1(mod4)
4(6^n)+5^(n+1)≡4(1^n)+0≡4(mod5)
解同余方程得4(6^n)+5^(n+1)≡9(mod20)
即原式除以20余9