POJ 2551 ONES

就是给出一个数，然后求能被这个数整除的全部为1的数最小有多少位。

如果直接算肯定会数据溢出导致TLE的。

其实根据(a+b)%d=(a%d+b%d)%d就可以做出来了。

以7为例

1%7=1 1%7=1

11%7=4 （10%7+1）%7=4

111%7=6 （4*10%7+1）%7=6

1111%7=5 （6*10%7+1）%7=5

11111%7=2 （5*10%7+1）%7=2

111111%7=0 （2*10%7+1）%7=0

输出6.

#include <cstdio>
using namespace std;
int main(){
 int n;
 while(scanf("%d",&n)!=EOF){
  int a=0,res=0;
  do{
   res++;
   a=a*10%n+1;
   a%=n; 
  }while(a!=0);
  printf("%d\n",res);
 }
 return 0;
}