9711번: 피보나치 첫 번째 라인에는 정수 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 P와 Q가 주어진다. www.acmicpc.net 문제 피보나치 수열은 아래와 같이 표현된다. 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 각 숫자는 앞의 두 숫자의 합으로 나타내는 것을 알 수 있다. P와 Q 그리고 n이 주어질 때, P번째 피보나치 숫자를 Q로 나눈 나머지를 구하여라. 문제풀이 a=[None]*10001 a[1],a[2]=1,1 tmp=[] #01 for i in range(1,int(input())+1): tmp.append(list(map(int,input().split()))) #02 for j in range(3,max(tmp)[0]+1): a[j]=a[j-1..
