글 읽기 - 파이썬을 써야하나요? 왜 틀리는지 알고 싶어요..

p_ce1052 3년 전 0

c++로 푸신 분들은 오버플로우를 어떻게 처리하신건지 궁금합니다..

아니면 혹시 틀리는 다른 이유가 있을까요 ?

doju 3년 전 4

GCC 확장 기능인 128비트 정수형(__int128)을 사용합니다. 아쉽게도(...) 많은 분들이 이 방법을 사용하셨습니다.
곱셈을 O(log N)번의 덧셈으로 나눠서 계산합니다.
ax + by = 1을 거치지 않고 ax + by = c의 답을 바로 얻을 수 있도록 확장 유클리드 알고리즘을 개조합니다.

p_ce1052 3년 전 0

감사합니다! 해결 방법이 많이 있군요

댓글을 작성하려면 로그인해야 합니다.