提示: 欢迎访问OurACM平台。
Problem 1586 Ones Again

Accept: 314    Submit: 520
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem 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

3 7 9901

Sample Output

3 6 12

Source

FOJ月赛-2008年4月

Submit  Back  Status  Discuss