단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
---|---|---|---|---|---|---|
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% |
폴라드 로 알고리즘으로 소인수분해를 더 빠르게 해봅시다. |