백준 4375 c++ 1

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

4375번: 1

---

---

x % n = (x % n) % n 

#include <iostream>

using namespace std;

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