最小的M数

问题描述

  任意给定一个自然数N，可以找出这样一个相应的M值，要求M是N的倍数，
且它的所有各位数字都是由0或1组成，并要求M尽可能小。

输入

  输入任意一个自然数N（我们确保测试时2 < N < 100）

输出

  输出符合题目描述的M值。如果没有符合要求的数，输出“NONE”

输入范例

3

31

输出范例

111

111011

#include <stdio.h>

#define MAXLEN 1000000000

int main()
{
    int n, i, flag;
    unsigned long m, temp;
    while (scanf("%d", &n) != EOF)
    {
        for (i = 1; i < MAXLEN; i++)
        {
            m = n * i;
            temp = m;
            flag = 1;
            while (temp)
            {
                if (temp % 10 != 0 && temp % 10 != 1)
                {
                    flag = 0;
                    break;
                }
                temp = temp / 10;
            }
            if (flag == 1)
            {
                break;
            }
        }
        if (flag == 1)
            printf("%d\n", m);
        else
            printf("NONE!\n");
    }
    return 0;
}