[HAOI2012初中]01数字

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 torch.in 输出文件 torch.out

【题目描述】

任意给定一个正整数N（N≤10000），求一个最小的正整数M，使得N*M的十进制表示形式里只含1和0.

【输入格式】

仅一个正整数N。

【输出格式】

如果有解，输出最小的M，否则输出NO(大写)。

【样例输入】 

12

【样例输出】 

925

【提示】

全部数据保证答案不超过30000. N*M≤10^8。

【来源】

在此键入。