두 자리 수로서 그 수를 여러 번 곱하여도 마지막 두 자리의 수가 원래 것과 같은 수들의 합을 구하시오.이건데.. 1의자리가 0,1,5,6 만 가능한건 알겠는데10의자리 구하려면 어케함..?
임의의 n번 제곱해도 끝에 두자리가 원래꺼랑 같아야되는거 말하는거면 그런 두자리수 없는거같은데
25 - dc App
x^2 - x = 100k의 정수 해 a*b = -100k 이고 a+b = 1이 되는 정수들 찾으면 됨 a+b가 1이라는건 a,b가 서로소 라는 거고 (1,0) (25,-24) 정도가 존재할듯 즉 00 01 25 76 정도가 있을것 같은데 - dc App
윗댓 말대로 x^2=x를 Z_100에서 풀어야 하는데 x=0, 1, 25, 76밖에 없음