오늘 은 수요일 입 니 다.5 가 넘 는 100 차방 일 은 무슨 요일 입 니까?

오늘 은 수요일 입 니 다.5 가 넘 는 100 차방 일 은 무슨 요일 입 니까?

(a*b)÷c 의 나머지=(a÷c 의 나머지)*(b÷c 의 나머지)
5^100=25^50,7 나머지 를 4^50 으로 나 누 면
4^50=16^25,7 나머지 를 2^25 로 나 누 면
2^25=32^5,7 나머지 로 나 누 면 4^5
4^5=16*64,7 잔 수 를 나 누 면 2*1=2
그래서.
5^100 나 누 기 7 나머지 는 2
그래서 수요일 5^100 일이 지나 면 금요일 이에 요.