又是一个数学问题

一个同余的问题

(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