백준 4375 : 1 c++

코드

#include <iostream>

using namespace std;

int main(){
	
	int n;
	while(cin >> n){
		int ans = 1;
		int a = 1;
		
		while(a%n != 0){
			ans++;
			a = a * 10 + 1;
			a %= n;
		}
		
		cout << ans << "\n";
	}
	
	return 0;
}

풀이

처음엔 무지성 브루트포스 굴렸는데 n이 큰숫자 나오면 안돼서,,

구글링 했더니

n mod m = (n mod m) mod m 이라고 한다

이걸로 푸니까 바로 맞았다