백준 9711번 바로가기

나의 풀이

f = [0,1,1]+[0]*10002
for i in range(2,10004):
  f[i] = f[i-1] + f[i-2]

for i in range(int(input())):
  p,q=map(int,input().split())
  print(f"Case #{i+1}: {f[p]%q}")

CODE REVIEW

  1. 실버3 맞나 싶은 문제. 단순히 범위에 맞게 피보나치 수열을 구해주고 출력 형식에 맞추어 print해주면 끝이다.