#include<bits/stdc++.h> #define ll long long using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll h, w, n; cin >> h >> w >> n; vector <ll> v(n); for (int i = 0; i < n; i++) cin >> v[i]; if (h % v[0] || w % v[0]) { cout << "-1\n"; return 0; } ll res = (h / v[0]) * (w / v[0]); for (int i = 1; i < n; i++) { ll delta = v[i] / v[i - 1]; ll num = (h / v[i]) * (w / v[i]); res -= num * (delta * delta - 1); } cout << res << "\n"; return 0; }
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 | #include<bits/stdc++.h> #define ll long long using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll h, w, n; cin >> h >> w >> n; vector <ll> v(n); for (int i = 0; i < n; i++) cin >> v[i]; if (h % v[0] || w % v[0]) { cout << "-1\n"; return 0; } ll res = (h / v[0]) * (w / v[0]); for (int i = 1; i < n; i++) { ll delta = v[i] / v[i - 1]; ll num = (h / v[i]) * (w / v[i]); res -= num * (delta * delta - 1); } cout << res << "\n"; return 0; } |