1354번 - 무한 수열 2

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

• A_i = 1 (i ≤ 0)
• A_i = A_⌊i/P⌋-X + A_⌊i/Q⌋-Y (i ≥ 1)

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

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

첫째 줄에 A_N을 출력한다.

• 0 ≤ N ≤ 10¹³
• 2 ≤ P, Q ≤ 10⁹
• 0 ≤ X, Y ≤ 10⁹

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