void solve() throws IOException {
		long b = rI();
		long q = rI();
		long l = rI();
		long m = rI();
		HashSet<Long> set = new HashSet<Long>();
		while (m-- > 0) {
			set.add(rL());
		}
		long answer = 0;
		HashSet<Long> used = new HashSet<Long>();
		long flag = 0;
		while (Math.abs(b) <= l && flag < 10000000) {
			if (!set.contains(b)) {
				answer++;
				if (used.contains(b)) {
					out.println("inf");
					return;
				}

				used.add(b);
			}
			b *= q;

			flag++;
		}
		out.print(answer);

	}