글 읽기 - 오버플로우가 발생하는 건가요?

skesswswkk 4년 전 0

틀렸습니다가 뜨는데 문제점이 뭔지 모르겠습니다

#include <iostream>
#include <string>
using namespace std;
typedef long long ll;

int gcd(ll a, ll b) {
	if (a % b == 0) {
		return b;
	}
	return gcd(b, a % b);
}

int main() {
	ll n1, n2;
	ll a = 1, b = 1;
	cin >> n1;
	for (int i = 0; i < n1; ++i) {
		int num;
		cin >> num;
		a *= num;
	}

	cin >> n2;
	for (int i = 0; i < n2; ++i) {
		int num;
		cin >> num;
		b *= num;
	}

	ll res = gcd(a, b);

	int copy;
	int i = 1;

	if (res > 999999999) { // 9자리를 넘는 경우, res = 1000012028
		res %= 1000000000; // 마지막 9자리의 값을 얻기 위해, 1000000000로 나눈 나머지만 남김.
							//res = 12028
		copy = res; //12028
		while (copy / 10 != 0) { // 앞부분에 0을 몇개를 채워넣어야 할지 구하기 위해 10으로 나누면서 i를 증가시킴.
			copy /= 10;			//1202 //120 //12 //1
			i++;				//2 //3 //4 //5
		}
		for (int j = 0; j < 9 - i; j++) // 9-i 만큼 0을 출력해주고, //4
			cout << "0"; //00000
		cout << res << endl; // 마지막 9자리 숫자를 출력함.
	}
	else
		cout << res << endl;	// 9자리 넘지 않으면 그냥 출력
}

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

문제

문제

출처

ICPC

오버플로우가 발생하는 건가요?

skesswswkk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말