[일반] 유리수 처리 이렇게 하는거 맞음?

[익명(58.230)]

수학 문제 풀고 있는데

최종 출력은 정수형이거든

근데 계산과정 때문에 실수형 사용하고, 마지막에 출력할때 형변환 했는데

틀림...

그래서 유리수 자료형 만들어봤는데

다들 이렇게 만들어씀?

아님 더 좋은거 추천점

[익명(106.101)]

모듈러 없음?? 계산 몇번하면 오버플로우나서 터질텐데

[익명(175.113)]

답이 int 범위 정도면 큰 소수에 대한 모듈러 역원으로 구하는게 좋고, 진짜 복잡한 유리수의 계산이면 각 소인수에 대한 지수를 저장하는 곱셈 인덱스 트리 또는 유리수 관련 자료구조(
https://blog.myungwoo.kr/126
등등)로 처리할 수 있을 것 같음

[익명(175.113)]

https://bowbowbow.tistory.com/23
곱셈 인덱스 트리 구현 예시

[익명(211.234)]

유리게슝

[익명(203.234)]

얘는!

[익명(58.230)]

ㅇㅎ 다들감사