蓝桥杯 海盗分金币

标题：海盗分金币


    有5个海盗，相约进行一次帆船比赛。


    比赛中天气发生突变，他们被冲散了。


    恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。


    第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。


    第二个到达的人也看到了金币，他也和第一个人一样，把所有金币5等分，发现刚好缺少一个金币，于是自己补进去一个，拿走了属于自己的那份。


    第三，第四，第五人的情况一模一样。


    等他们到了目的地，都说自己的情况，才恍然大悟，一起去荒岛找金币，然而再也没有找到荒岛。他们都惋惜地说：岛上还有一千多枚金币呢！
    
    请你根据这些信息，推算荒岛上最初有多少金币？


    这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字等）

这题一开始正着推。。。zz，倒着想就行，最后的得到前一步的就是乘以4/5，然后-1，然后暴力每个最后面的， *5之后看看能不能整除4

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int flag = 0;
    for(int i = 1000; i < 2000; i++)
    {
        int sum = i;
        flag = 0;
        for(int j = 1; j <= 5; j++)
        {
            sum *= 5;
            if(sum%4)
            {
                flag = 1;
                break;
            }
            sum /= 4;
            sum--;
        }
        if(!flag)
            cout << sum << endl;
    }

    return 0;
}