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
#include <bits/stdc++.h>
#define MAX_N 37
using namespace std;

long long d[MAX_N];

long long Oblicz(long long h, long long w, long long n){
	if(!h || !w) return 0;
	long long dlh = h/d[n];
	long long dlw = w/d[n];
	if(!n) return dlh * dlw;
	return dlh * dlw + Oblicz(h - dlh * d[n], dlw * d[n], n-1) + Oblicz(h, w - dlw * d[n], n-1);
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	long long h, w, n;
	cin >> h >> w >> n;
	for(int i = 0; i < n; i++) cin >> d[i];
	sort(d, d+n);
	if(h%d[0] != 0 || w%d[0] != 0){
		cout << -1;
		return 0;
	}
	cout << Oblicz(h, w, n-1);
	return 0;
}