2008北京奥运会,你想成为四川汶川的一名火炬手,经过层层选拔,终于到了最后一关,这一关是一道很难的题:任意给定一个正整数N(N<=100000),求一个最小的正整数M,使得N * M的十进制表示形式里只含有1和0。
一行,输入一个整数N。
输出一行,如果有解,输出最小的M,否则输出“No Solution”
12
925题解;bfs(或dfs)的进制转换。
【洛谷 1988】火炬
原文:https://www.cnblogs.com/wuhu-JJJ/p/11788768.html