글 읽기 - 나머지 연산의 차이를 모르겠습니다.

yeongjae8066 5년 전 0

20번 줄에 ans %= 1000000000000;

이 코드는 맞게 돌아가는데 여기서 0을 하나 더 추가한

ans %= 10000000000000; 은 틀렸다고 나오는데 무슨 차이인지 궁금합니다.

long long 의 범위인 약 10^18 이하로 나머지 연산을 하면 괜찮은 것 아닌가요?

그 차이를 잘 모르겠습니다.

작게 하는 것은 이후 유효숫자를 생각한다면 크게 잡는다고 생각해서 크게 잡긴 했습니다.

#include <iostream>
#include <string>

using namespace std;

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;
	long long ans = 1;

	for (int i = 1; i <= n; i++) {
		ans *= i;

		while (ans % 10 == 0) {
			ans = ans / 10;
		}
		ans %= 1000000000000;
	}

	while (ans % 10 == 0) {
		ans = ans / 10;
	}
	// 5자리 미만
	if (ans / 10000 == 0) {
		cout << ans << '\n';
	}
	else {
		string tmp;
		for (int i = 0; i < 5; i++) {
			int d = ans % 10;
			tmp = to_string(d) + tmp;
			ans /= 10;
		}
		cout << tmp << '\n';
	}
	return 0;
}

3587jjh 5년 전 1

나누는 수가 10^13이면 15째줄에서 i가 10^6까지 될 수 있으니 오버플로우가 날 것 같습니다

yeongjae8066 5년 전 0

아........ 감사합니다

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

문제

문제

출처

ICPC

나머지 연산의 차이를 모르겠습니다.

yeongjae8066 5년 전 0

3587jjh 5년 전 1

yeongjae8066 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말