1156.cpp

来自「这是哈尔滨工业大学acmOJ的源代码」· C++ 代码 · 共 55 行

/*  This Code is Submitted by wywcgs for Problem 1156 on 2005-11-06 at 19:19:22 */ 
#include <cstdio>
#include <cmath>

const double eps = 1e-8;

int main()
{
	long long n, m, h, num;
	int i, r;
	long long k, t, x, y;
	
	while(scanf("%lld %lld", &n, &m) == 2) {
		if(n == 0 && m == 0) {
			return 0;
		} else if(n == 1 && m == 1) {
			printf("0 1\n");
		} else {
			r = 1;
			k = n;
			t = m;
			for(i = 1; ; i++) {
				x = (long long)(pow(k, (double)1/i) + eps);
				y = (long long)(pow(t, (double)1/i) + eps);
				if(fabs(pow(x, i)-k) < eps && fabs(pow(y, i)-t) < eps) {
					r *= i;
					k = x;
					t = y;
					if(i != 1) {
						i--;
					}
					if(k - t == 1) {
						break;
					}
				}
			}
			num = 0;
			x = 1;
			y = n;
			h = m;
			for(i = 0; i < r; i++) {
				if(i != 0) {
					x *= t;
					y /= k;
				}
				num += x;
				h += x * y;
			}
			printf("%lld %lld\n", num, h);
		}
	}
	
	return 0;
}