2.笨笨当火炬手

Grade 0 Open Time Saturday, 15 September 2012, 2:15 pm
Discount 0.8 Time Discount Saturday, 15 September 2012, 2:15 pm
Allow late No Close Time Saturday, 15 September 2012, 2:15 pm
Input file Torch.in Output file Torch.out

  全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N≤100000),求一个最小的正整数m,使得nxm的十进制表示形式中只含l和0。
  【输入格式】
  一行一个数n
  【输出格式】
  输出一行,如果有解,输出最小的m,否则
输出“no solution”。
    Sample input
    12
    Sample output
    925

本题要用文件输入输出。

输入文件名:Torch.in

输出文件名:Torch.out