PID565 / [ygp]火炬
题目描述

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

输入格式

只有一行,输入一个整数N。(N≤100000)

输出格式

输出一行,如果有解,输出最小的M,否则输出”No Solution”

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论