又是一個(gè)數(shù)學(xué)問(wèn)題
一個(gè)同余的問(wèn)題
(a * b + c) % n=[ (a % n) * b + c] % n
呃，看起來(lái)都有點(diǎn)像常識(shí)了，可是還是不會(huì)，大概高中的時(shí)候就沒(méi)學(xué)好
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