比赛场次 211
比赛名称 20130802初中
比赛状态 已结束比赛成绩
开始时间 2013-09-02 18:50:00
结束时间 2013-09-02 20:40:00
开放分组 全部用户
注释介绍
题目名称 01数字
输入输出 torch.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分

01数字

★★   输入文件:torch.in   输出文件:torch.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

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

【输入格式】

仅一个正整数N。

【输出格式】

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

【样例输入】

12

【样例输出】

925

【提示】

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