poj2551

题意：ｎ<=10000，并保证存在ｎ的某个倍数的十进制表示形式各个数位都为1。问这个数是ｎ的多少倍。

分析：我们枚举1,11,111……直到找到能被ｎ整除的为止。为了防止这个1序列过大，我们不断将其对ｎ取余，这样可以保证其一直在int范围内，并且不影响整除性。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;

int n;

int main()
{
    while (scanf("%d", &n) != EOF)
    {
        int ans = 1;
        int temp = 1;
        while (temp)
        {
            ans++;
            temp = temp * 10 + 1;
            temp %= n;
        }
        printf("%d\n", ans);
    }
    return 0;
}