programming-challenges Ones (110504) 题解

这道题也看了参考答案，主要的思路是利用了模运算可以分解的性质，从而避免了运算溢出的问题。思路可以参看：http://www.tuicool.com/articles/rEZriy

代码：

#include <iostream>#include <sstream>#include <fstream>#include <string>#include <vector>#include <queue>#include <map>#include <set>#include <stack>#include <assert.h>#include <algorithm>#include <math.h>#include <ctime>#include <functional>#include <string.h>#include <stdio.h>#include <numeric>#include <float.h>using namespace std;int main() {int i = 0; while (cin >> i) {int temp = 1; int ans = 1; do {if (temp % i == 0) break;ans++; temp = (temp * (10 % i) + 1) % i; } while (true);cout << ans << endl; }return 0; }