#P1988. 火炬
火炬
题目描述
2008 北京奥运会,你想成为四川汶川的一名火炬手,经过层层选拔,终于到了最后一关。
这一关是一道很难的题:任意给定一个正整数 ,求一个最小的正整数 ,使得 的十进制表示形式里只含有 1
和 0
。
输入格式
一行一个正整数 。
输出格式
输出一行,如果有解,输出一个整数,表示最小的 ,否则输出 No Solution
。
12
925
提示
2008 北京奥运会,你想成为四川汶川的一名火炬手,经过层层选拔,终于到了最后一关。
这一关是一道很难的题:任意给定一个正整数 N,求一个最小的正整数 M,使得 N×M 的十进制表示形式里只含有 1
和 0
。
一行一个正整数 N。
输出一行,如果有解,输出一个整数,表示最小的 M,否则输出 No Solution
。
12
925
1≤N≤105