UVa 10127 - Ones

题目：求一个全是1组成的最小可以整除n的数。

分析：数论，模拟。每次保留mod n的余数乘以10加1即可。

说明：每天一水题。

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int main(){int n;while (cin >> n) {int value = 1,count = 1;while (value%n) {value = value%n*10+1;count ++;}printf("%d\n",count);}return 0;}