글 읽기 - 아주 큰 수에서 연산을 어떻게 할지 모르겠습니다/.

gs25 2년 전 0

제목 그대로 아주 큰 수에서 연산을 어떻게 할지 모르겠습니다. 위 문제에서는 제 풀이로는 10**18 범위의 두 숫자를 곱해야되는 상황이 나오는데 이때 long long 으로 받게될 경우 오버플로우가 납니다. 그래서 __int128을 사용했습니다. 그러나 __int128에서 연산들이 제 예상과는 다르게 나오더라구요. 아래는 예시 코드입니다. 어떻게 해결해야되는지 모르겠습니다 ㅠㅠㅠ 도움 부탁드립니다

#include <bits/stdc++.h>
using namespace std;

int main(void){
	__int128 t = 6196909246654901783429814143;
	__int128 u = t%10;
	cout << (long long)u << endl;    // 3이 아닌 5가 나옵니다
}

Green55 2년 전 0

6196909246654901783429814143 라는 상수 자체는 int128이 아니라 그런것 같습니다.

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

문제

문제

출처

ICPC

아주 큰 수에서 연산을 어떻게 할지 모르겠습니다/.

gs25 2년 전 0

Green55 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말