记录编号	423162	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012初中]01数字	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-07-11 11:03:53	内存使用	0.32 MiB

# include <bits/stdc++.h>
using namespace std;

int n, m, k;
string p;
bool work(int x) { 
    p.clear();
    while(x) { 
        p += (char) ((x & 1) + '0');
        x >>= 1;
    }
    k = 0;
    for(int i = 0; i < (int) p.size(); i++) { 
        k += (int) (p[i] - '0') * pow(10, i);
    }
    return !(k % n);
}

int main() { 
# ifndef LOCAL
    freopen("torch.in", "r", stdin);
    freopen("torch.out", "w", stdout);
# endif
    cin >> n;
    for(m = 1; m <= 256; m++) { 
        if(work(m)) { 
            printf("%d\n", k / n);
            break;
        }
    }
}