28^1000被60除的余数是多少?

问题描述:

28^1000被60除的余数是多少?

28^1000/60=7*28^999/15=
7*28^999=7*(15+13)^999
即7*13^999
即7*(15-2)^999即求-7*2^999=-7*2^3*16^249=-7*2^3*(15+1)^249=-56/15余-11
-11*4=-44(本来除以60但约去了4必须补上*4,否则余数不对)
余数不是负的-44+60=16