P74144

火炬

难度 4 级 小学 算法入门 递归与搜索
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

2008 北京奥运会,你想成为四川汶川的一名火炬手,经过层层选拔,终于到了最后一关。

这一关是一道很难的题:任意给定一个正整数 N,求一个最小的正整数 M,使得 N \times M 的十进制表示形式里只含有 1 和 0。

输入

一行一个正整数 N。

输出

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

样例

样例 1
输入
12
输出
925

提示

1\le N\le 10^5

来源

luogu

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交