[BOJ] 4375_1.cpp

# 생각

1로 이루어진 수는 1 * 10 + 1로 표현할 수 있다

나머지연산은 (a * b) % c = a % c * b % c 성질이 있다

 

위를 이용하면 해결 가능하다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

void fastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); }

int main()
{
	fastIO();
	int n;
	while (cin >> n)
	{
		int cnt = 1, ans = 1;
		while (true)
		{
			if (cnt % n == 0)
			{
				cout << ans << '\n';
				break;
			}
			else
			{
				cnt = cnt * 10 + 1;
				cnt %= n;
				ans++;
			}
		}
	}
}

 

---

https://www.acmicpc.net/problem/4375

4375번: 1