整数M=2003^2004^2005^2008被80除所得的余数.

题目

整数M=2003^2004^2005^2008被80除所得的余数.

答案

四个2003相乘得16096216216081,除以80的余数是1
因此2003^2004＝(2003^4)^501,除以80的余数也是1,于是不管2003^2004的多少次方,除以80的余数都是1