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