UVA 10127 - Ones
Problem PDF
Solution:
#include
#include
int main()
{
char a[10000];
long long n,s,k;
int i;
while(scanf("%lld",&n)==1)
{
if(n==0)
{
printf("0\n");
continue;
}
s=0;
for(i=1,k=1;;i++)
{
s=k%n;
if(s==0)
{
printf("%d\n",i);
break;
}
k=s*10+1;
}
}
return 0;
}