글 읽기 - 어디서 틀렸는지 잘 모르겠습니다.

titane308 5년 전 0

제가 문제를 잘못 이해한것인지 계속 틀렸다고 나오네요.

두 가지로 풀어봤는데

a의 b승을 c로 나눈 나머지를 구하는 것이 아닌가요?

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int a, b, c;
	cin >> a >> b >> c;

	long long res = pow(a, (float)b);

	cout << res % c << endl;;
}
//-------------------------------------------
#include <iostream>
using namespace std;

int main()
{
	long long a, b, c;
	cin >> a >> b >> c;
	
	long long res = 1;
	while (b > 0)
	{
		if (b%2 == 1)
		{
			res *= a;
		}
		a = a * a;
		b /= 2;
	}
	long long ans = res % c;
	cout << ans << endl;
}

djm03178 5년 전 1

1. 실수형은 엄청난 크기의 수를 조금의 오차도 없이 나타낼 수 있는 자료형이 아닙니다. 오차가 있기 때문에 범위가 넓어질 수 있을 뿐입니다. 게다가 a^b는 어떤 실수형으로도 표현이 불가능할 정도로 크기까지 합니다.

2. long long 역시 나타낼 수 있는 범위는 19자리에 불과합니다. a^b는 수백억 자리까지 나올 수 있습니다.

mixnuts 5년 전 0

10 1000 10

titane308 5년 전 0

djm03178 // 아 중간에 모듈러도 추가해줘야 하는군요.

mixnuts // 10의 1000승의 10으로 나눈 나머지는 0아닌가요?

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

문제

문제

출처

ICPC

어디서 틀렸는지 잘 모르겠습니다.

titane308 5년 전 0

djm03178 5년 전 1

mixnuts 5년 전 0

titane308 5년 전 0

djm03178 // 아 중간에 모듈러도 추가해줘야 하는군요.

mixnuts // 10의 1000승의 10으로 나눈 나머지는 0아닌가요?

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말