A1940. 火炬
编程题
普及/提高-
知识点
题目描述
2008 北京奥运会，你想成为四川汶川的一名火炬手，经过层层选拔，终于到了最后一关。
这一关是一道很难的题：任意给定一个正整数 $N$，求一个最小的正整数 $M$，使得 $N \times M$ 的十进制表示形式里只含有
这一关是一道很难的题：任意给定一个正整数 $N$，求一个最小的正整数 $M$，使得 $N \times M$ 的十进制表示形式里只含有
1 和 0。输入格式
一行一个正整数 $N$。
输出格式
输出一行，如果有解，输出一个整数，表示最小的 $M$，否则输出
No Solution。输入输出样例
输入 #1
12
输出 #1
925
说明/提示
$1\le N\le 10^5$