← 返回题目

题库练习火炬

← 上一题下一题 →

A1940 | $火炬$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

2008 北京奥运会，你想成为四川汶川的一名火炬手，经过层层选拔，终于到了最后一关。 这一关是一道很难的题：任意给定一个正整数 $N$，求一个最小的正整数 $M$，使得 $N \times M$ 的十进制表示形式里只含有 1 和 0。

输入格式

一行一个正整数 $N$。

输出格式

输出一行，如果有解，输出一个整数，表示最小的 $M$，否则输出 No Solution 。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出