더 어려운 수학 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	11402	이항 계수 4		978	2425	42.982%
뤼카의 정리로 이항 계수를 작은 소수로 나눈 나머지를 구하는 문제
2	3955	캔디 분배	스페셜 저지다국어	1338	6608	21.911%
확장 유클리드 알고리즘으로 Ax+By = 1의 정수해를 구하는 문제
3	15718	돌아온 떡파이어		176	845	21.595%
중국인의 나머지 정리를 쓰는 문제
4	5615	아파트 임대	다국어	908	4318	18.211%
우리가 알던 소수 판정법은 O(√N) 시간이 걸립니다. 밀러 라빈 소수판정법으로 소수를 더 빠르게 구해 봅시다.
5	4149	큰 수 소인수분해	다국어전체 채점	1564	5655	14.888%
폴라드 로 알고리즘으로 소인수분해를 더 빠르게 해봅시다.

Baekjoon Online Judge