ZJU Online Judge 1889

又是一个数学问题

一个同余的问题

(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