#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;
}
原文:http://www.cnblogs.com/ICanSuccess/p/3667045.html