uva 10127——ones

题意：就是给定一个数n，然后求一个10进制都是1的数，使其能整除n，求其位数，

思路：以前做BFS的时候遇到类似的题目，当时用队列+long  long 模拟的，这个也是，不过重点的是要不断地对n进行同余模，实际上是同余模的简单应用。

code；

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

int cal(int n)
{
int t=1,cnt=1;
while (t%n)
{
t=(t%n)*(10%n)+1; //同余模定理
cnt++;
}
return cnt;
}

int main()
{
int n;
while (~scanf("%d",&n)&&n)
printf("%d\n",cal(n));
}