Given a positive integer a, find an integer x such that 0 =< x < 10000 and

x는  a^1000 합동 (mod 10000)

a를 나눠서 생각하라는 힌트가 있음

이거 조낸 어려워서 못 푸는 중 ㅜ