poj2551(易超时)

题目链接:http://poj.org/problem?id=2551

题目解析：常规的写法容易超时的吧，所以在纸上对111111%7和111%3运算一下就容易理解下面的做法：

 

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,i,j,k,m;
	while(cin>>n){
		m=0;k=0;
		while(1){
			if(m<n){
				m=m*10+1;
				k++;
			}
			if(m%n==0) break;
			m%=n;
		}
		cout<<k<<endl;
	}
	return 0;
}