【数论，水题】UVa 10127 - Ones

题目链接

题意：给你一个数n，问最少有多少个1构成的“1”串（1，11，...）能整除n;

比如：111能被3整除； 111111能被7整除；...

作为水货觉得只要自己能1A的都是水题=。 =

 #include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<cmath>
 using namespace std;
 const int maxn = ;
 int main()
 {
     int n, p[maxn];
     while(~scanf("%d", &n))
     {
         if(!n) {printf("0\n"); continue;}
         int len = log10(n)+;
         int val = , x;
         for(x = ; x < len; x++)
         {
             val = val* + ;
         }
         int res = ;
         if(val/n == )
         {
             val = val*+;
             x++;
         }
         res = val%n;
         while(res)
         {
             res = res*+;
             res = res%n;
             x++;
         }
         printf("%d\n", x);
     }
     return ;
 }