[백준/완전탐색/C++] 4375번 1 *

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

4375번: 1

테스트케이스 숫자 대신 입력이 종료될 때까지 입력받는 방법

while(cin>>n){

}

(A+B)%C = (A%C + B%C)%C  사용

#include <bits/stdc++.h>

using namespace std;

int n;
int result;

int main(){

    while(cin >> n){
        int ans = 1;
        result = 1;

        while(1){
            if(ans % n == 0)
                break;
            else {
                result++;
                ans = ans*10 + 1;
                ans %= n;
            }
        }
        cout << result << '\n';
    }

    return 0;
}

참고 문제

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

10430번: 나머지