글 읽기 - 1009번 정수 범위

hyesoo1104 9년 전 0

data값(a^b)의 값을 구하는데 범위를 벗어나서 에러가 나는 것 같은데 어떤방식으로 해야되는건가요 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>

int main(){
	int testCase;
	unsigned int data =1;

	scanf("%d",&testCase);

	while(testCase--){
		int a,b,i,com =0;
		scanf("%d %d",&a,&b);
		for(i=0; i<b; i++){
			data = data*a;
		}
		com = data%10;
		if(com==0) com=10;
		printf("%d\n",com);
	}

	return 0;
}

yukariko 9년 전 0

테스트케이스가 줄어들면 변수도 모두 초기화 해줘야 겠죠

하지만 data 변수는 케이스가 줄어도 초기화되지 않네요 ㄷㄷ

unsigned int 형이 작다고 느끼시면 long long 형을 써보세요.

사실 이 문제는 지금과같은 방식으로 풀면 시간초과가 나실거에요

WeissBlume 9년 전 1

(a * b) % c == ((a % c) * (b % c)) % c 임을 이용해보세요

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

문제

문제

출처

ICPC

1009번 정수 범위

hyesoo1104 9년 전 0

yukariko 9년 전 0

WeissBlume 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말