1351번: 무한 수열

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	1706	603	487	35.573%

문제

무한 수열 A는 다음과 같다.

A₀ = 1
A_i = A_⌊i/P⌋ + A_⌊i/Q⌋ (i ≥ 1)

N, P와 Q가 주어질 때, A_N을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 3개의 정수 N, P, Q가 주어진다.

출력

첫째 줄에 A_N을 출력한다.

제한

0 ≤ N ≤ 10¹²
2 ≤ P, Q ≤ 10⁹

예제 입력 1

7 2 3

예제 출력 1

힌트

⌊x⌋는 x를 넘지 않는 가장 큰 정수이다.

출처

문제를 번역한 사람: baekjoon
문제의 오타를 찾은 사람: jh05013