1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
//
// Jan Zachar 13/03/2024
// Obrazy [C, dz. 3]
//
#include <iostream>
using namespace std;


int64_t h, w;
int n, d;

int D[36];


int main()
{
	ios_base::sync_with_stdio(0);
	cout.tie(0);
	cin.tie(0);

	
	cin >> h >> w;
	cin >> n;

	for (int i = 1; i <= n; i++) cin >> D[i];


	if (h % D[1] || w % D[1]) {
		cout << -1 << '\n';
		return 0;
	}

	h /= D[1];
	w /= D[1];

	int64_t out = 0;
	for (int i = 2; i <= n; i++) {
		int x = D[i] / D[i-1];

		out += w*(h%x) + h*(w%x) - (w%x)*(h%x);
		h /= x;
		w /= x;
	}
	out += w*h;

	cout << out << '\n';
	return 0;
}