글 읽기 - 11778번 틀렸습니다

gcd(F_m, F_n) = F_{gcd(m, n)} 이라고 해서 코드를 아래와 같이 짰는데 틀렸다고 나옵니다.

저 방식이 아닌 행렬 곱셈으로 짜야 할까요?

n, m=map(int,input().split())
while m:n, m = m, n % m
a, b = 0, 1
for _ in ' ' * n: a, b = b, a + b
print(a % (10**9+7))

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

1000000000000000000

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

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

Baekjoon Online Judge