더 어려운 수학 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	11402	이항 계수 4		1509	3716	42.792%
뤼카의 정리로 이항 계수를 작은 소수로 나눈 나머지를 구하는 문제
2	3955	캔디 분배	스페셜 저지다국어	1813	8881	21.408%
확장 유클리드 알고리즘으로 Ax+By = 1의 정수해를 구하는 문제
3	15718	돌아온 떡파이어		316	1792	17.247%
중국인의 나머지 정리를 쓰는 문제
4	5615	아파트 임대	다국어	1605	6869	19.530%
우리가 알던 소수 판정법은 O(√N) 시간이 걸립니다. 밀러 라빈 소수판정법으로 소수를 더 빠르게 구해 봅시다.
5	4149	큰 수 소인수분해	다국어전체 채점	1639	8462	14.821%
폴라드 로 알고리즘으로 소인수분해를 더 빠르게 해봅시다.

Baekjoon Online Judge