【数论，水题】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 = 10010;
int main()
{
int n, p[maxn];
while(~scanf("%d", &n))
{
if(!n) {printf("0\n"); continue;}
int len = log10(n)+1;
int val = 0, x;
for(x = 0; x < len; x++)
{
val = val*10 + 1;
}
int res = 0;
if(val/n == 0)
{
val = val*10+1;
x++;
}
res = val%n;
while(res)
{
res = res*10+1;
res = res%n;
x++;
}
printf("%d\n", x);
}
return 0;
}