글 읽기 - 1009 질문입니다;;도와주세요;;

skkw1128 7년 전 0

분산처리 예제에서 자꾸 -8이라는 숫자가 나오네요 이유를 모르겟어요...

#include<stdio.h>
#include<stack>
#include<iostream>
#include<string>
#include<math.h>

using namespace std;
int main(){
	
	
	int count;
	int a, b;
	cin>>count;
	for(int i=0;i<count;i++){
	cin>>a>>b;
	long long k=(long long)pow(a, b);
	if(!k%10)
	cout<<10<<endl;
	else
	cout<<(long long)k%10<<endl;
	}
}

seanrocket17_2 7년 전 0

왜 -8이 나오는지는 잘 모르겠지만 우선 문제를 보시면

(1 ≤ a < 100, 1 ≤ b < 1,000,000)라고 나와있습니다

a^b의 최댓값 99^999999.....long long 범위가 얼마인지는 모르겠지만 99^999999에 비하면 훨씬 작을 겁니다.

그러면 한번에 계산해서 %10으로 하는 것보다는 반복문으로 곱하면서 %10을 계속 해주는 거죠. 그러면 큰수가 나올 염려는 않해도 됩니다.

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

문제

문제

출처

ICPC

1009 질문입니다;;도와주세요;;

skkw1128 7년 전 0

seanrocket17_2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말