jhko00   4년 전

분자와 분모에 있는 모든 수를 소인수분해해서 소수의 개수를 일일이 파악해
남는 개수만큼 곱하게 하는 좀 무식한 방법으로 풀었는데
값이 long long int를 넘어서 10000000000000000이 넘는 값은 따로 출력하도록 프로그래밍 해서
다른 디버깅 사이트에서는 정답이 제대로 나옵니다.
그런데 틀렸다고 나오네요.
다른 질문들을 보니까 biginteger를 사용하라는 답이 있던데 
 bigunteger가 없는 c로 이 문제를 풀려면 답이 없는 건가요?

doju   4년 전

지금처럼 long long 변수 두 개를 사용해서 더 큰 수를 표현하는 것도 간단한 형태의 biginteger 구현이라고 할 수 있습니다.
답이 틀리는 이유는 큰 숫자를 출력할 때 뒤에 나오는 숫자의 leading zero를 빼먹었기 때문입니다.

jhko00   4년 전

그렇군요 감사합니다 제가 중요한 부분을 놓치고있었네요

댓글을 작성하려면 로그인해야 합니다.