PKU 2551. Ones. Wait for Server-_-

#include <iostream> using namespace std; int main() { int n, i, sum; while(cin >> n) { for(i = 1, sum = 1; sum % n; i++) { sum = (sum % n * 10) + 1; } cout << i << endl; } return 0; }

....

춉나.... ㄱ-;;

(a * b) % c = ((a % c) * (b % c)) % c 입니다.

-_-;;

이는 덧셈에도 성립하여

(a + b) % c = ((a % c) + (b % c)) % c도 성립하지요.

The Art of Computer Programming 참조하시구요,

수학과인 지군(스'뽜'킹)과 곽군(Mr.K)도 알겁니다.

...

-_-;;