백준 알고리즘을 푸는데 페르마의 소정리 를 이용한 알고리즘을 이용한 문제가 나와서...오늘은 페르마의 소정리에 대해 알아 볼까 합니다. 페르마의 소정리는 위키백과에 따르면 다음과 같습니다.여기서 란 a가 p의 배수가 아니라는 의미 입니다.a가 p의 배수일때는 p | a 라고 표기하고 그렇지 않은 경우 위와 같이 표기 합니다. 여기서 합동이란 기하의 도형에서 나오는 합동을 대수학으로 옮겨와서 쓴 식을 합동식이라고 합니다. 가령△ABC≡△DEF에서 △ABC와 △DEF는 합동이다라고 이야기하는데요.일단 기하학에서는 합동의 대상이 도형이 되며 기하학에서는 두 도형의 위치와 방향을 불문하고 각과 변만 같으면 합동이라고 합니다.그렇다면 대수학에서의 합동은 무엇을 의미할까요?2 ≡ 2 와 같이 같은 수를 의미 하지는..