c语言狐狸捉兔子问题

围绕着山顶有10个洞，一只兔子和一只狐狸分别住在洞里，狐狸总想吃掉兔子，一天，兔子对狐狸说：你想吃掉我有一个条件，先把洞顺序编号，你从最后一个洞出发，第一次先到第一个洞找我，第二次隔一个洞找我，第三次隔两个洞找我，第四次隔三个洞找我，……依此规律类推，寻找次数不限，我躲在一个洞里不动，只要你找到我，就可以吃掉我。结果狐狸跑断了腿也没有找到兔子。请问，兔子躲在哪个洞里？假设狐狸找了1000次。
比较容易理解的一种方法

#include<stdio.h>         
int main()
{
 int i;
 int a[1000],count[11]={1,0,0,0,0,0,0,0,0,0,0};
 a[0]=0;    
 for(i=1;i<1000;i++)
 {
  a[i]=(a[i-1]+i)%10;
 }
 for(i=0;i<1000;i++)
 {
  if(a[i]==0)
  count[10]++;
  if(a[i]==1)
  count[1]++;
  if(a[i]==2)
  count[2]++;
  if(a[i]==3)
  count[3]++;
  if(a[i]==4)
  count[4]++;
  if(a[i]==5)
  count[5]++;
  if(a[i]==6)
  count[6]++;
  if(a[i]==7)
  count[7]++;
  if(a[i]==8)
  count[8]++;
  if(a[i]==9)
  count[9]++;
 }
 for(i=0;i<11;i++)
 {
  if(count[i]==0)
  printf("%d\n",i);
 }
 return 0;
}