Hamming Problem（hdu 3199）

题目很巧妙，比赛的时候做的，不会~

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
	long long a,b,c,n;
	while(scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n)!=EOF){
		int x = 0,y = 0,z = 0;
		long long num[100000];
		num[0] = 1;
		for(int i=1;i<=n;i++){
			long long n1 = num[x]*a;
			long long n2 = num[y]*b;
			long long n3 = num[z]*c;
			num[i] = min(n1,min(n2,n3));
			if(num[i]==n1)	x++;
			if(num[i]==n2)	y++;
			if(num[i]==n3)	z++;
		}
		 printf("%I64d\n",num[n]);
	}
	return 0;
}