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
#include <bits/stdc++.h>

using namespace std;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	long long h, w, n;
	
	cin >> h >> w;
	cin >> n;
	
	long long d[n];
	
	for(int i=0; i<n; i++){
		long long t;
		cin >> t;
		d[i]=t;
	}
	
	long long x=w, y=h;
	if(x%d[0]!=0||y%d[0]!=0){
		cout << -1;
		return 0;
	}
	x/=d[0];
	y/=d[0];
	
	long long f = 0;
	for(int i = 1; i < n; i++){
		long long p = d[i]/d[i-1];
		f+=x*y-(x-x%p)*(y-y%p);
		x/=p;
		y/=p;
	}
	cout << f+x*y;
	return 0;
}