##题目大意:
我们定义Hi(p1, p2, p3), i=1, … 是递增的自然数,因子只有p1,p2,p3
给定 p1 p2 p3 i,输出结果
##解题思路
经典题。设立指针p1,p2,p3,然后向后递推计算
##代码如下:
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main()
{
long long a,b,c;
long long min;
long long p1,p2,p3,n,temp;
long long number[12000];
while(cin>>a>>b>>c>>n)
{
number[0]=1;p1=p2=p3=temp=0;
while(temp<n)
{
min=number[p1]*a;
if(min>number[p2]*b) min=number[p2]*b;
if(min>number[p3]*c) min=number[p3]*c;
number[++temp]=min;
if(min==number[p1]*a) p1++;
if(min==number[p2]*b) p2++;
if(min==number[p3]*c) p3++;
}
cout<<number[n]<<endl;
}
return 0;
}