BOJ 13319 - 가짜 소수
카마이클 수에 관련된 문제이다.
위키피디아에 가서 적당히 카마이클 수 큰거 골라다가 소인수 하나 구하고 제출하면 정답이다.
참고로 카마이클 수란, $a^n \equiv a \pmod n$ 에 대하여 모든 정수 $a$에 대해 이 합동식이 만족하는 $n$ 들이고 절대유사소수라고도 불린다.
카마이클 수 를 참고하자.
카마이클 수에 관련된 문제이다.
위키피디아에 가서 적당히 카마이클 수 큰거 골라다가 소인수 하나 구하고 제출하면 정답이다.
참고로 카마이클 수란, $a^n \equiv a \pmod n$ 에 대하여 모든 정수 $a$에 대해 이 합동식이 만족하는 $n$ 들이고 절대유사소수라고도 불린다.
카마이클 수 를 참고하자.
Comments