https://algospot.com/wiki/read/알고리즘_대회에_필요한_수학
알고스팟 글 뒤져서 쓸만해보이는 내용 집어왔음
페르마의 소정리, 오일러 정리, 중국인의 나머지 정리, 윌슨의 정리, 확장 유클리드, 뫼비우스함수, 모듈라역원, 그런디 넘버, 포여 열거 정리, 번사이드 보조정리
여기까지 배워두려 하는데 다들 ps에서 자주 써먹는편이지? 더공부할거있음 추천좀
그리고 밀러라빈 이거 쓸데있긴함? 본적이없어서
https://algospot.com/wiki/read/알고리즘_대회에_필요한_수학
알고스팟 글 뒤져서 쓸만해보이는 내용 집어왔음
페르마의 소정리, 오일러 정리, 중국인의 나머지 정리, 윌슨의 정리, 확장 유클리드, 뫼비우스함수, 모듈라역원, 그런디 넘버, 포여 열거 정리, 번사이드 보조정리
여기까지 배워두려 하는데 다들 ps에서 자주 써먹는편이지? 더공부할거있음 추천좀
그리고 밀러라빈 이거 쓸데있긴함? 본적이없어서
번사이드가 뭔가 했더니 프로베니우스 원리네
그런 이름도 있나? 백준 문제집 맨위에 써있는 이름 그대로 갖고온거임
ㅈㅅ 폴리아 원리임 프로베니우스는 다른거
밀러 라빈은 별로 쓸모없는데 가끔씩 uint64 범위 소수판정을 빠른시간에 해야할때 씀
a는
http://miller-rabin.appspot.com/
여기서 찾으면 됨
ㅁㅊ 저렇게 하면 결정론적으로도 가능한가보네
ㄳㄳ
세상에이게뭐람
고인물쉑 모르는척 ㄴㄴ