51nod1109（01组成的n的倍数）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109

从小到大枚举只含有01的十进制数，因为只含有01，所以借助二进制，从1开始，把每一个数都转化成二进制，当做十进制来使用，看除以n的余数是不是0。

#include <iostream>using namespace std;int digit[20];int n;int main(){    cin >> n;    for (long long i=1; i<=100000000; i++){        int cnt = 0;        int x = i;        while (x > 0){            digit[cnt++] = x & 1;            x >>= 1;        }        int last = 0;        for (int j=cnt-1; j>=0; j--){            last = (last * 10 + digit[j]) % n;        }        if (last == 0){            for (int j=cnt-1; j>=0; j--) {                cout << digit[j];            }            cout << endl;            break;        }    }    return 0;}