2000^2000を12で割った時の余りを求める問題なのですが、

2000^2000=(2^4・5^3)^2000あたりで発想が止まってしまいます('A`)どこへ向かえばいいのやら・・・

何を目指して、どんな指針を持って取り組めば良いでしょうか?