5个海盗分金币

有5个海盗，相约进行一次帆船比赛。比赛中天气发生突变，他们被冲散了。恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。
第一个人在沙滩上发现了一堆金币，他把金币分成5份。发现刚好少了一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。
第二个到达的人也看到了金币，他也和第一个人一样，把所有金币5等分，发现刚好缺少一个金币，于是自己补进去一个，拿走了属于自己的那份。
第三人，第四人，第五人的情况一模一样。
等他们到了目的地，都说自己的情况，才恍然大悟，一起去荒岛找金币，然而再也没有找到荒岛。他们都惋惜地说：岛上还有一千多枚金币呢！
请推算荒岛上最初有多少金币？

#include<iostream>
using namespace std;
bool goal(int x,int cnt)
{
	if(x<=0)
		return false;
	x=x+1;
	if(x%5!=0)
		return false;
	else
	{
		if(cnt==4)
		{
			if((x-x/5)>=1000 && (x-x/5)<2000)
				return true;
			return false;
		}
		if(goal(x-x/5,cnt+1))
			return true;
		return false;
	}
}
int main()
{
	for(int i=1000;i<=20000;i++)
		if(goal(i,0))//i的范围尽可能大，可以找得到答案 
			cout<<i<<endl;
	return 0;
 }