Given a positive integer a, find an integer x such that 0 =< x < 10000 and
x는 a^1000 합동 (mod 10000)
a를 나눠서 생각하라는 힌트가 있음
이거 조낸 어려워서 못 푸는 중 ㅜ
Given a positive integer a, find an integer x such that 0 =< x < 10000 and
x는 a^1000 합동 (mod 10000)
a를 나눠서 생각하라는 힌트가 있음
이거 조낸 어려워서 못 푸는 중 ㅜ