인프런 커뮤니티 질문&답변

오버플로우 안 발생시키려고 unsigned long long을 선언했고

10의 0승부터 m승까지 하나씩 더해서 나머지 연산자 쓰는 것과 같은 논리로

숫자의 크기에 무관하도록 string 클래스에 의존해서 1씩 추가했습니다.

그렇게 해서 stoi가 있으니 stoull이 있을 거 같아서 사용해보니

긱스포긱스 ide에 써보니 정답이 나오더라고요.

근데 백준에서는 런타임 out of range가 뜨더라고요.

제 코드의 문제를 모르겠습니다.

#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;

int main(){

ios_base::sync_with_stdio(false);

cin.tie(0);

cout.tie(0);

ull a;

string s ="";

while(cin>>a){

s.clear();

while(1){

s.append("1");

if(stoull(s)%a==0) break;

}

cout << s.size() << endl;

}

return 0;

}