UVa Problem 10127 Ones （仅由 1 组成的数）

// Ones （仅由 1 组成的数）
// PC/UVa IDs: 110504/10127, Popularity: A, Success rate: high Level: 2
// Verdict: Accepted
// Submission Date: 2011-05-29
// UVa Run Time: 0.008s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 利用求模运算。(x * y + 1) mod n = ((x mod n) * （y mod n） + （1 mod n）) mod n。

#include <iostream>

using namespace std;

int main(int ac, char *av[])
{
int number;

while (cin >> number)
{
long long start = 1;
int counter = 1;
while (start % number)
{
start = (start % number) * (10 % number) + 1;
counter++;
}

cout << counter << endl;
}

return 0;
}