POJ 2551 （同余问题）
View Code
1 /*
2 注意：
3 111111 的余数是 111110的余数 +1
4 以此类推
5 */
6
7 #include<stdio.h>
8
9 int main()
10 {
11 int n;
12 while(EOF != scanf("%d",&n))
13 {
14 int t = 1%n;
15 int num = 1;
16 while(t)
17 {
18 t = t*10 +1;
19 num++;
20 t%=n;
21 }
22 printf("%d\n",num);
23 }
24 return 0;
25 }
