poj-2551-ones

3 
7 
9901

3
6
12

题目大意：
输入n，求出不能整除3和5，却能整除d并且这个数各位都是1；
111111111111%9901==0；

#include <iostream>
#include <cstdio>

using namespace std;


int main()
{
    int n;

    while(~scanf("%d",&n))//EOF
    {
        int cnt=1;
        int num=1;

        while(num%n)
        {
            num=(num*10+1)%n;//直接找由1构成的数，判断是不是n的倍数
            cnt++;
        }
        printf("%d\n",cnt);
    }

    return 0;
}