더 어려운 수학 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	11402	이항 계수 4	분류	528	1246	45.695%
뤼카의 정리로 이항 계수를 작은 소수로 나눈 나머지를 구하는 문제
2	3955	캔디 분배	스페셜 저지출처다국어분류	885	4980	20.156%
확장 유클리드 알고리즘으로 Ax+By = 1의 정수해를 구하는 문제
3	15718	돌아온 떡파이어	출처분류	60	276	23.636%
중국인의 나머지 정리를 쓰는 문제
4	5615	아파트 임대	출처다국어분류	469	2514	16.809%
우리가 알던 소수 판정법은 O(√N) 시간이 걸립니다. 밀러 라빈 소수판정법으로 소수를 더 빠르게 구해 봅시다.
5	4149	큰 수 소인수분해	출처다국어전체 채점분류	876	3341	13.204%
폴라드 로 알고리즘으로 소인수분해를 더 빠르게 해봅시다.

Baekjoon Online Judge