문제
N명의 학생이 곱셈 게임을 하고 있다. 학생들은 자신의 순서에서 바로 앞의 두 학생이 부른 값을 곱해서 답을 불러야 한다. 예를 들어서 첫 번째 학생이 1, 두 번째 학생이 2 라고 부르면 세 번째 학생은 2, 네 번째 학생은 4, 다섯 번째 학생은 8이라고 부르면 된다. 이렇게 7명까지 부르는 것을 수열로 나타내면 1 2 2 4 8 32 256 이 된다.
학생수 N과 첫 번째 학생이 부른 수 A, 두 번째 학생이 부른 수 B가 주어질 때 N번째 학생이 부르는 수를 출력하는 프로그램을 작성하시오.
입력
입력의 첫 줄에 세 개의 정수 N, A, B가 공백으로 구분하여 입력된다. (1 ≤ N, A, B ≤ 10,000)
출력
N번째 학생이 부르는 값을 10,000으로 나눈 나머지를 출력한다.
예제
7 1 2
256
출처
2015 ICT Award KOREA
로그인해야 코드를 작성할 수 있어요.