[HAOI2012初中]01数字

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file torch.in Output file torch.out

【题目描述】

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

【输入格式】

仅一个正整数N。

【输出格式】

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

【样例输入】

12

【样例输出】

925

【提示】

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

【来源】

在此键入。