글 읽기 - 나머지 처리를 어떻게 해야될지 모르겠어요..ㅠㅠ

chjh92 4년 전 0

나머지를 어떻게 처리해야 되나요?ㅠㅠㅠ

divide 변수에 나눌 수를 저장했는데 어떻게 처리해야될지 모르겠어요ㅠㅠ

고수님들 알려주세요

#include<iostream>
#include<math.h>
using namespace std;

const int divide = 1e9 + 7;
long long power(long long x, long long y) {
	long long answer = 1;
	while (y) {
		if (y % 2) answer *= x;
		x *= 2;
		x %= divide;
		y /= 2;
	}
	return answer;
}

int main()
{
	int T;
	cin >> T;
	for (int test_case = 1; test_case <= T; test_case++) {
		int num;
		cin >> num;

		long long ans = power(2, num - 2);
		cout << ans <<"\n";
	}
	return 0;
}

park780172 4년 전 0

시간이 많이 지났지만..

우선 10번 째 줄에 x *= 2가 아니라 x *= x입니다.

또한, num - 2가 음수일 경우에 대한 예외 처리를 해주셔야 합니다.(예시, 입력한 num이 1일 때)

그리고 나머지 연산 처리는 9번 째 줄의 if문 안에서 answer %= divide;를 추가해주시면 됩니다.

answer도 결국엔 answer *= x;의 연산을 수행하므로 나머지 연산을 해야 합니다.

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

문제

문제

출처

ICPC

나머지 처리를 어떻게 해야될지 모르겠어요..ㅠㅠ

chjh92 4년 전 0

park780172 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말