더 어려운 수학 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	11402	이항 계수 4		2055	5216	42.234%
뤼카의 정리로 이항 계수를 작은 소수로 나눈 나머지를 구하는 문제
2	3955	캔디 분배	스페셜 저지다국어	2209	10255	22.133%
확장 유클리드 알고리즘으로 Ax+By = 1의 정수해를 구하는 문제
3	15718	돌아온 떡파이어		449	2570	17.408%
중국인의 나머지 정리를 쓰는 문제
4	5615	아파트 임대	다국어	2260	9903	19.481%
우리가 알던 소수 판정법은 O(√N) 시간이 걸립니다. 밀러 라빈 소수판정법으로 소수를 더 빠르게 구해 봅시다.
5	4149	큰 수 소인수분해	다국어전체 채점	2479	11713	16.301%
폴라드 로 알고리즘으로 소인수분해를 더 빠르게 해봅시다.

Baekjoon Online Judge