wlskrla7   1년 전

말비카는 대중적인 피보나치 문제에 지루함을 느껴 약간의 변수를 추가하기로 한다. 그녀는 다음의 속성을 가진 새로운 함수 f()를 정의했다.

- 그녀가 당신에게 A, B인 두 정수를 준다. A는 f(1), B는 f(2)를 준다.
- f(x)=f(x-1)+f(x+1)

그녀가 정수 N을 당신에게 주면, 당신은 f(N)을 알아내면 된다. 답은 10^9+7의 나머지를 출력하라.

입력
첫 번째 줄에 테스트 케이스 수인 T를 정수로 입력받는다.
두 번째 줄부터는 각 테스트 케이스마다 정수 A, B, N을 입력받는다.

출력
각각의 테스트케이스 마다, f(N)을 10^9+7로 나눈 나머지를 정수로 한 줄마다 출력한다.

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