문제는 좆밥같이 생가지곤O(root(n)) 으로 풀다가 도저히 안되서알고리즘 분류보고 이론공부 며칠째 하다가다시 몸통박치기 해서 겨우풀었다시발고등학교때 이후로 수학을 이리 열심히 한건 처음인듯
폴라드로 ㅋㅋㅋㅋ - dc App
x^2 + 1로는 특정합성수 씹창나서 다른 값으로 바꿔가며 다 비교시키고 폴라드로만 쓰면 또 큰소수 나오면 좆되니 밀러라빈까지 써야됨
폴라드로는 뭐고 밀러라빈은 뭐노 시발
ICPC에도 저딴건 안낼듯
저게 왜 다이아?
번호좀
4149
저거 sicp 에 나옴 sicp 읽으셈요
초고수