[BOJ 1354] 무한 수열 2
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
10.0s
Memory limit:
512M
Problem types
Allowed languages
무한 수열 A는 다음과 같다.</p>
- Ai = 1 (i ≤ 0)
- Ai = A⌊i/P⌋-X + A⌊i/Q⌋-Y (i ≥ 1)
N, P, Q, X, Y가 주어질 때, AN을 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 5개의 정수 N, P, Q, X, Y가 주어진다.
출력 형식
첫째 줄에 AN을 출력한다.
예제 입력 1
10000000 2 3 10000000 10000000예제 출력 1
2예제 입력 2
12 2 3 1 0예제 출력 2
8예제 입력 3
0 2 2 0 0예제 출력 3
1예제 입력 4
123 45 67 8 9예제 출력 4
2힌트
⌊x⌋는 x를 넘지 않는 가장 큰 정수이다.
Comments