본문 바로가기 메뉴 바로가기

꿀벌개발일지

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

꿀벌개발일지

검색하기 폼
  • 분류 전체보기 (695)
    • Daylogs (695)
      • AI (10)
      • 생각_경험 (3)
      • 개발뉴스 (2)
      • 책 (1)
      • AWS (3)
      • Javascript (237)
      • HTML (24)
      • Nginx (26)
      • Git (27)
      • Xcode (9)
      • iOS (18)
      • Java (74)
      • C (13)
      • Python (28)
      • DB (39)
      • Unix (50)
      • Security (6)
      • Logic (10)
      • Spring (4)
      • Etc (87)
      • Web (4)
      • UX (12)
      • DevTip (5)
      • Docker (2)
  • 방명록

중국인 나머지 정리 (1)
중국인의 나머지 정리

발생일: 2009.06.30 문제: 구글 코드잼 문제를 풀다보니, 중국인의 나머지 정리(Chinese remainder theorem)가 적용되어야 했다. 중국인의 나머지 정리라... 당췌 이게 뭔지 모르겠다.... -_-a. 해결책: 중국인의 나머지 정리에 대해 쉽게 정리해 둔 블로그가 있다. 어느 정도 감이 잡히기는 하는데,... 아직 잘 모르겠다. @_@ 10 이하의 소수 중 하나(2 또는 3, 5, 7)로 나눠지는 수 x 가 있다. 근데 이 x의 수가 꽤 크다면, 아래와 같이 계산한 x' 도 10 이하의 소수 중 하나로 나눠진다고 한다. x' = x MOD (2 * 3 * 5 * 7) 왜 그런 걸까...... -_-a 알려주세요.... * 팁: 수학사랑 사이트에서 주요 수학 정리에 대해 잘 설명해..

Daylogs/Logic 2009. 6. 30. 09:55
이전 1 다음
이전 다음
공지사항

Blog is powered by Tistory / Designed by Tistory

티스토리툴바