1354 : 무한 수열 2

import java.util.*;
import java.util.stream.Stream;
import java.io.*;

public class Main {
	static int P;
	static int Q;
	static long X;
	static long Y;
	static HashMap<Long, Long> map = new HashMap<Long, Long>();

	public static long Solve(long i) {
		if (i <= 0) {
			return 1;
		} else {
			if (map.get(i) == null) {
				long p=(long) i/P-X;
				long q=(long) i/Q-Y;
				long number = Solve(p) + Solve(q);
				map.put(i, number);
				return number;
			} else {
				return map.get(i);
			}
		}
	}

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		long[] input = Stream.of(br.readLine().split(" ")).mapToLong(Long::parseLong).toArray();

		long N = input[0];
		P = (int) input[1];
		Q = (int) input[2];
		X = (int) input[3];
		Y = (int) input[4];

		map.put((long) 0, (long) 1);

		bw.write(String.valueOf(Solve(N)));
		bw.flush();
		bw.close();
	}
}