zipbob   8년 전

단순하게 유클리드 함수를 이용해서 푸는것인줄 알았는데 

자리수가 19자리네요..

해결할 방법이 쉽게 떠오르지않는데

c++로 구현할 때 힌트좀 부탁드립니다. 

kdh9949   8년 전

unsigned long long형 변수가 저장할 수 있는 최대값은 2^64 - 1 = 18,446,744,073,709,551,615로 20자리나 되기 때문에 19자리 이하의 모든 양의 정수를 저장할 수 있습니다.

(사실 그냥 long long형 변수로 입력받아도 됩니다(...))

indioindio   8년 전

111 111 111 은

111* 10^6 + 111 * 10^3 + 111

또는 1 * 10^8 +  ... 1 * 10^1

로 나타내어질 수 있음을 생각해보시면 될 것 같아요


zipbob   8년 전

아 제가 이상한데서 착각했네요 ㅠㅠ

감사합니다.

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