#include<bits/stdc++.h> using namespace std; long long ob [40]; int main(){ long long h, w, n; cin >> h >> w >> n; for(int i=0; i<n; i++){ cin >> ob[i]; } if(h%ob[0]!=0||w%ob[0]!=0){ cout << "-1"; return 0; } for(int i=n-1; i>0; i--){ ob[i] = ob[i]/ob[i-1]; } long long wynik=h; wynik*=w; int noweh, nowew; for(int i=0; i<n; i++){ noweh = h/ob[i]; nowew = w/ob[i]; long long odjete = noweh; odjete*=nowew; odjete*=(ob[i]*ob[i]-1); wynik-=odjete; h=noweh; w=nowew; } cout << wynik; }
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 | #include<bits/stdc++.h> using namespace std; long long ob [40]; int main(){ long long h, w, n; cin >> h >> w >> n; for(int i=0; i<n; i++){ cin >> ob[i]; } if(h%ob[0]!=0||w%ob[0]!=0){ cout << "-1"; return 0; } for(int i=n-1; i>0; i--){ ob[i] = ob[i]/ob[i-1]; } long long wynik=h; wynik*=w; int noweh, nowew; for(int i=0; i<n; i++){ noweh = h/ob[i]; nowew = w/ob[i]; long long odjete = noweh; odjete*=nowew; odjete*=(ob[i]*ob[i]-1); wynik-=odjete; h=noweh; w=nowew; } cout << wynik; } |