Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
Tags
- 폴라드 로
- 밀러–라빈 소수 판별법
- exponential integral e
- Error function
- 정수론
- ps
- 백준
- gamma function
- 나무 말고 꽃
- 서버
- 소수 판정
- 오차 함수
- 9206
- 수학
Archives
- Today
- Total
목록밀러–라빈 소수 판별법 (1)
Code & Flow
백준 17633: 제곱수의 합 (More Huge)
※이전 블로그에서 가져온 글입니다※[Diamond III] 제곱수의 합 (More Huge) - 17633문제 링크성능 요약메모리: 39912 KB, 시간: 184 ms분류수학, 밀러–라빈 소수 판별법, 정수론, 폴라드 로, 소수 판정제출 일자2023년 11월 23일 09:55:59문제 설명라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 12으로 표현할 수도 있다. 역사적으로 암산의 명수들에게 공통적으로 주어지는 문제가 바로 자연수를 넷 혹은 그 이하의 제곱수 합으로 나타내라는 것이었다. 1900년대 초반에 한 암산가가 15663 = 1252 ..
PS
2024. 12. 23. 00:32