问同余的可加性,如：2的2003次方与2003的2次方的和除以7的余数是几?着急!
问题描述：
问同余的可加性,如：2的2003次方与2003的2次方的和除以7的余数是几?着急!
答
2的2003次方与2003的2次方的和除以7的余数是几
以下为方便,使用==表示同余.
引：
2^φ(7)=2^6==1 mod 7或2^3==1 mod7
2002==2*7*11*13
2^2003+2003^2 mod 7
==2^2001*4+1
==2^3t*4+1
== 4+1
==5