[일반] 정수론 코테용 어느정도까지 알아야함?

[익명(222.112)]

Gcd lcm 약수배수 에라토스체, 페르마소정리 중국인나머지정리 이정도면 괜찮나?

확장유클리드 이런거도 알아야됨?

[익명(121.141)]

gcd lcm 에라체랑 모듈러 역수 구하는 정도까지면 충분 이외에 코테에 나오는거는 전혀 본적 없음

[익명(222.112)]

고테는 구현이 더많아서그런가

[익명(180.70)]

모듈러 역원도 코테에서 지금까지 한 번도 못봄 gcd, lcm, 에라체만 잘 알아도 충분해보임, 구현 연습을 더 하셈

[익명(58.230)]

경험상 코테에서 진짜 정수론 나온적이 없음 ㅋㅋㅋ 소수 약수, gcd, lcm, 에라 는 수학 기본이라서 ...

[익명(222.112)]

그럼 나머지는 그냥 대회용이야?

[익명(58.230)]

ㅇㅇ 나는 그렇게 생각함

[익명(222.112)]

ㄱㅅㄱㅅ

[익명(58.230)]

근데 100%란건 없으니 시간 있으면 다하는게 좋겠지만 중요한거 먼저 하는게 좋다고 생각함 ㅇㅇ

[익명(118.235)]

에라토스만 해도 충분할듯