多少个1可以整除2009

#include <stdio.h>
#include <stdlib.h>
int main()
{
  int i=5;//初始化计数器【1的个数】
  int rem=11111;//初始化被除数
  while(1)
  {
    rem=rem%2009;
    if(rem==0)
    {
      printf("%d\n%d\n",rem,i);
      break;
    }
    rem=rem*10+1;//利用乘法原理【余数和后一位结合作为下一次的子被除数】
    i++;
  }
  return 0;
}

posted @ 2014-04-15 18:43  dingtr  阅读(105)  评论(0)    收藏  举报