[일반] 팀노트에 밀러 라빈 소수판정법 있는 팀들 조심하셈

[옥토끼(moonrabbit2)]

https://github.com/koosaga/olympiad/blob/master/Library/codes/math/primes.cpp

이 코드가 957275219390490을 소수로 판정함.

if(x % a == 0) return 0; 이걸 if(x % a == 0) return 1; 로 바꿔야 한다고 추측 중

+ 수정되었다고 합니다

[익명(61.253)]

오우쒯 저거로 백준도 냈던거같은데..

[대학원오지마세요(publfl)]

ICPC에 폴라드로가 필요한 문제가 있을까? 으음

[익명(112.186)]

GCPC에 O(N^(1/3)) 약수 카운팅 하는 문제 있던데

[무구정광대다라니경(woaldudrl)]

2의 배수는 따로 빼주는게 국룰 아닌가