Problem1432--Problem E - Ones

1432: Problem E - Ones

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?

Sample Input Copy

3 
7 
9901

Sample Output Copy

3
6
12

Source/Category