입력:
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;
}
위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.
백준 1157 단어 공부 C++ (0) | 2023.04.05 |
---|---|
백준 2941 크로아티아 알파벳 C++ (0) | 2023.04.05 |
백준 1629 곱셈 C++ (0) | 2023.04.04 |
백준 3986 좋은 단어 C++ (0) | 2023.04.04 |
백준 1002 터렛 C++ (0) | 2023.04.04 |