Number_Theory_in_CP_PS

CP, PS에서 등장하는 정수론을 위한 가이드

백준 문제집 : 6593번 ~ 6603번

Name		Name	Last commit message	Last commit date
Latest commit History 53 Commits
1. 기본기 잡기		1. 기본기 잡기
10. 소수의 개수 빠르게 세기		10. 소수의 개수 빠르게 세기
11. more on multiplicative functions		11. more on multiplicative functions
2. 유클리드, 확장 유클리드		2. 유클리드, 확장 유클리드
3. 중국인의 나머지 정리		3. 중국인의 나머지 정리
4. 페르마 소정리, 오일러 정리 및 활용		4. 페르마 소정리, 오일러 정리 및 활용
5. 팩토리얼과 이항계수		5. 팩토리얼과 이항계수
6. Miller-Rabin 소수 판별 알고리즘과 Pollard-Rho 소인수분해		6. Miller-Rabin 소수 판별 알고리즘과 Pollard-Rho 소인수분해
7. Mobius function과 그 활용		7. Mobius function과 그 활용
8. 원시근, 이산로그, 이산제곱근		8. 원시근, 이산로그, 이산제곱근
9. 유클리드 알고리즘의 활용		9. 유클리드 알고리즘의 활용
README.md		README.md

Navigation Menu