Informatica Online Judge

  피보나치 조합 [2179 / 0883]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 3   Total Tried : 5


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[33rd 최지원]

Background

정수 $n$, $A_1$,$A_2$, 수열 $B$, 수열 $C$와 $A$의 점화식이 주어질때 $A_n$ 값을 구하시오

($n≥3$) $A_n$ = $max(_{(A_{n-1}*B_n)}C_{(A_{n-2}*C_n)}~mod~2017,~~B_n~mod~2017)$

Input

첫줄에 $n$, $A_1$,$A_2$가 주어진다.
다음줄에 $B_1$부터 $B_n$까지 입력된다.
그 다음줄에 $C_1$부터 $C_n$까지 입력된다.

[입력값의 정의역]
$3≤n≤100,000$
$1 < A_1≤A_2 < 2017$
$1≤B_i≤100,000$
$1≤C_i≤B_i$

*2017은 소수이다.

Output

$A_n$을 출력한다.

IO Example

입력
5 2 3
1 2 3 4 5
1 2 3 4 5

출력
178

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]