saurus2   4년 전

틀렸습니다 떴어요.

숫자가 엄청커서 피보나치 수열 구하는 걸, 행렬계산으로 O(logn) 나오게 하고

gcd 할때 피보나치 수열이 너무 크니까, index들의 gcd가 피보나치 수열 index 값의 gcd라서

먼저 인덱스 부터 gcd 구해서 gcd index 값의 피보나치 수열 값을 계산해서 출력했어요


뭐가 잘못 된거죠 ㅠ?

gallopsys   4년 전

행렬 곱셈을 하실 때 다 더하고 mod를 해줘야하지 않을까요? long long 범위를 벗어날 거 같네요..

saurus2   4년 전

감사합니다 ! 처음에 mod 집어넣었다가 틀렸습니다. 나와서 다시 해보니까

90%까지 맞더라고요. gcd 구하는걸 %로 안해서 시간초과 뜬것 까지 고치니까

됬습니다!

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