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 binary.in Output file binary.out

【题目描述】

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

【输入格式】

仅一个正整数N。

【输出格式】

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

【样例输入】

12

【样例输出】

925

【提示】

80%数据  N*M≤10^8。

100%数据 N*M≤10^18。

【来源】

改编[HAOI2012初中]01数字