#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>

using namespace std;

typedef __int64 ll;

char s[100];

ll gcd(ll a,ll b) {
	return b?gcd(b,a%b):a;
}

int main() {
ll a,b,c,d,p,q,g,x,bestp,bestq;
int bit,i;

	while (true) {
		scanf("%s",s);
		if (!strcmp(s,"0"))
			break;
		bit=strlen(s)-5;
		s[bit+2]=0;
		sscanf(s+2,"%I64d",&x);
		bestq=-1;
		for (i=1;i<=bit;++i) {
			p=(ll) pow(10.,(double) (bit-i));
			q=(ll) pow(10.,(double) i);
			a=x/q;
			c=x%q;
			b=p;
			d=(q-1)*p;
			g=gcd(a,b);
			a/=g;
			b/=g;
			g=gcd(c,d);
			c/=g;
			d/=g;
			p=a*d+b*c;
			q=b*d;
			g=gcd(p,q);
			p/=g;
			q/=g;
			if ((bestq<0) || (bestq>q) || ((bestq==q) && (bestp<p))) {
				bestp=p;
				bestq=q;
			}
		}
		printf("%I64d/%I64d\n",bestp,bestq);
	}
	return 0;
}




		
	

• The test data is perfectly OK, ^_^ (974) Ikki 2005-08-26 09:35:47
• Re:Is the test data OK? (33) luosiyong 2009-05-25 19:54:37