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
#include <cstdio>

int main()
{
  int w, h, n, d, p=0;
  long s=0;
  scanf("%i%i%i", &w, &h, &n);
  for (int i = 0; i<n; i++)
  {
    scanf("%i", &d);
    if (!p)
    {
      if (w%d + h%d > 0)
      {
        puts("-1");
        return 0;
      }
    }
    else
    s -= 1l*((w-w%d)/p)*((h-h%d)/p);
    s += 1l*      (w/d)*      (h/d);
    p = d;
  }
  printf("%li\n", s);
  return 0;
}