#include<iostream>
using namespace std;
int main(){
//ifstream cin("1.txt");
int p1,p2,p3,n;
cin>>p1>>p2>>p3>>n;
long long a[n+1];
a[0]=1;
int pos1=0;
int pos2=0;
int pos3=0;
for(int i=1;i<=n;++i){
a[i]=min(min(a[pos1]*p1,a[pos2]*p2),a[pos3]*p3);
if(a[i]==(a[pos1]*p1))
pos1++;
if(a[i]==(a[pos2]*p2))
pos2++;
if(a[i]==(a[pos3]*p3))
pos3++;
}
cout<<a[n]<<endl;
return 0;
}
poj2545
最新推荐文章于 2017-07-02 17:19:57 发布