글 읽기 - 이 문제는 제곱하면 안되는게 맞나요?

eden0821 1년 전 0

Main.c: In function ‘func1’:

Main.c:22:19: warning: unused variable ‘val’ [-Wunused-variable]

22 | long long val = func1(a, b/2, m);

| ^~~

Main.c:28:1: warning: control reaches end of non-void function [-Wreturn-type]

28 | }

| ^

일단 제출하면 아래에 위의 문구가 뜨긴합니다만,

temp에 pow로 제곱할때 범위가 벗어나는걸로 틀리는 건가요?

#include <stdio.h>
#include <math.h>
long long func1(long long a, long long b, long long m);
int main() {
	long long A, B, C;
	scanf("%lld %lld %lld", &A, &B, &C);
	printf("%lld\n",func1(A, B, C));

	return 0;
}

long long func1(long long a, long long b, long long m)
{

	if (b == 1) {
		if (a > m)
			return a;
		else
			return a% m;
	}
		
	long long val = func1(a, b/2, m);
	long long temp = pow(a, b);
	if (temp <= m)
		return a * a % m;


}

siyamaki 1년 전 0

b가 홀수일 때의 경우를 생각하셔야 합니다.

예를 들어 b가 5인경우 func1(a, b/2, m)의 b/2 값이 2로 들어가서 값이 안맞는 경우가 발생합니다

b % 2 == 1인경우와 0인경우를 나눠서 처리하셔야 합니다.

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

문제

문제

출처

ICPC

이 문제는 제곱하면 안되는게 맞나요?

eden0821 1년 전 0

siyamaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말