#include<stdlib.h>
#include<math.h>
#include<iostream>
using namespace std;

int main()
{
	long n;
	cin>>n;
	while(n>=0)
	{
		if(n==0){
			cout<<"0 coconuts, no solution"<<endl;
			cin>>n;
			continue;
		}
		else{
			long x=2,people=0;
			for(x=2;x<=9;x++)
			{
				long n1=n+x-1;
				long pow_x=(long)pow((double)x,x);
				if(n1<pow_x)
				{
					break;
				}else if((n1%pow_x)==0)
				{
					n1=(long)(n1/pow_x);
					long pow_x_1=(long)pow((double)(x-1),x);
					n1=(long)(n1*pow_x_1+1);
					if((n1%x)==0 && (n1/x)>=2) people=x;
				}
			}
			if(people!=0) cout<<n<<" coconuts, "<<people<<" people and 1 monkey"<<endl;
			else cout<<n<<" coconuts, no solution"<<endl;
			cin>>n;
		}
	}
	return 0;
}

• 牛人在何方？？ (0) zhdma 2009-05-04 20:38:11