兔子和狐狸

山顶有10个洞，狐狸要吃兔子，兔子说：“可以，但必须找到我， 我就藏身于这十个洞中，你从10号洞出发，先到1号洞找，第二次隔1个 洞找，第三次隔2个洞找，以后如此类推，次数不限。”但狐狸从早到晚进 进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？ 

 

            bool[] d = new bool[10];
            int j = 9;//从第10个洞开始，它的索引是9
            for (int i = 1; i <= 1000; i++)
            {
                j += i;//第一次隔一个
                d[j % 10] = true;//去过的洞记为true
            }
            for (int m = 0; m < 10; m++)
            {
                if (d[m] == false) Console.WriteLine(++m);
            }