글 읽기 - 런타임 오류 나요 ㅠㅠ

shie44167 8년 전 0

자꾸 런타임 오류나는데 어떻게 하죠?

#include <stdio.h>
#include <math.h>

int main()
{
	long long int a, b, c, re_a;
	int arr[100], count = 0;

	scanf("%lld %lld %lld", &a, &b, &c);

	re_a = a;

	while (1)
	{
		re_a %= c;
		arr[count] = re_a;
		re_a *= a;
		
		if (count != 0 && arr[count] == arr[0])
			break;

		count++;
	}

	printf("%d", arr[b % (count - 1) - 1]);
}

pichulia 8년 전 1

a가 3, c가 2147483647 쯤 되면 count값이 2147483646쯤 까지 커질겁니다. arr[100]으론 턱없이 부족하죠.

정직하게 a를 b번 곱하면 시간초가가 납니다. 다른 방법을 생각해보세요.

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

문제

문제

출처

ICPC

런타임 오류 나요 ㅠㅠ

shie44167 8년 전 0

pichulia 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말