글 읽기 - [C]어디가 잘못된걸까요

ghkd3778 6년 전 0

그냥 단순하게 짜보았습니다.

그런데 33%쯤 틀렸다고 뜨네요...

#include <stdio.h>
int main()
{
	int n, m, num = 1;
	scanf("%d %d", &n, &m);
	for (int i = 0, temp; i < n; ++i)
	{
		scanf("%d", &temp);
		temp = (temp == 0) ? 1 : temp;
		num *= temp;
	}
	printf("%d", num%m);
}

simm4256 6년 전 1

100개의 입력이 모두 100이라면

num에 오버플로우가 나겠죠?

100^100을 담을 수 있는 정수 자료형은 없으니까요.

보통 이렇게 나머지 연산이 주어지는 문제는

중간 계산값을 전부 나머지 처리해주시면서 하면 됩니다.

이게 가능한 이유는 나머지 연산의 특성 때문인데요

(a*b) % c 는

(a%c) * (b%c) 와 같답니다.

따라서 코드를 다음과 같이 수정하시면 AC가 나옵니다.

(line 10만 수정했습니다.)

#include <stdio.h>
int main()
{
	int n, m, num = 1;
	scanf("%d %d", &n, &m);
	for (int i = 0, temp; i < n; ++i)
	{
		scanf("%d", &temp);
		temp = (temp == 0) ? 1 : temp;
		num = (num * temp) % m;
	}
	printf("%d", num%m);
}

momiens 2년 전 0

설명 중간에 실수하신 부분이 있습니다.

(a*b)%c

= ((a%c)*b)%c

= (a*(b%c))%c

= ((a%c)*(b%c)%c

a, b, c에 8, 9, 5를 입력해보시면 확인할 수 있습니다.

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

문제

문제

출처

ICPC

[C]어디가 잘못된걸까요

ghkd3778 6년 전 0

simm4256 6년 전 1

momiens 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말