多少个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;
}

浙公网安备 33010602011771号