백준 4375 1 C++

백준 4375 1

백준 4375번 "1" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

4375번 문제에 주어지는 입력 및 예시

입력: 

3
7
9901

출력:

3
6
12

코드

백준 4375번 "1" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	while(cin>>n){
		int i=1,num=1;
		//(a+b)%n == (a%n+b%n)%n
		while(num%n!=0){
			i++;
			num=(num*10%n+1%n)%n;
		}
		cout<<i<<"\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

4375번: 1