又是一个数学问题
一个同余的问题
(a * b + c) % n=[ (a % n) * b + c] % n
呃,看起来都有点像常识了,可是还是不会,大概高中的时候就没学好
1 #include <iostream>
2
3 using namespace std;
4
5 int main(){
6 int n,rem,digs;
7 while (cin >> n) {
8 for (rem=digs=1;rem%n!=0;digs++) rem = (rem*10+1) % n;
9 printf("%d\n",digs);
10 }
11 return 0;
12 }
13