rubix   4년 전

gcd(Fm, Fn) = Fgcd(m, n) 이라고 해서 코드를 아래와 같이 짰는데 틀렸다고 나옵니다.
저 방식이 아닌 행렬 곱셈으로 짜야 할까요?

CHULMING   4년 전

O(n)의 방식으로 접근하면

1000000000000000000

1000000000000000000 와 같은 조건이 들어올 때 처리하지 못합니다.


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