35的2003次方
=(36-1)^2003
=C2003(2003)*36^2003-C2003(2002)*36^2002+-----+C2003(0)*(-1)
前2003项都能被6整除,
最后一项为-1
所以35的2003次方 除以6的余数为6-1=5