POJ 2551 Ones

http://poj.org/problem?id=2551

题意：
给出一个数，求能被由1组成的数整除的最少位数。

 

思路：

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;


int main()
{
    //freopen("D:\\txt.txt", "r", stdin);
    int n;
    while (cin >> n)
    {
        int m = 1;
        int ans = 1;
        m = m%n;
        while (m)
        {
            m = (m * 10 + 1) % n;
            ans++;
        }
        cout << ans << endl;
    }
}