#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; } |
English