글 읽기 - 기저조건이 1인경우 통과하지 않습니다.

jds 4년 전 0

안녕하세요.

참으로 이해할 수 없는 결과입니다.

재귀 기저조건으로 m == 0 일때는 통과고, m == 1 일때는 통과하지 않습니다.

예를 들면

n = 2 일때,

기저조건이

2^0 = 1 으로

2^1 = 2 으로 반환 되는 형태인데.

무슨차이가 있는 것일까요?

#include <stdio.h>

long long int myPow(int n, long long int m, int k){
  if(m==1){
    return n;
  }else{
      long long re = myPow(n,m/2,k);
      if(m % 2 == 0){
          return ((re % k) * (re % k)) % k;
      }else{
          return  (n * re % k) * (re % k) % k;
      }
  }
}

int main(){
  int n,k;
  long long int m;
  scanf("%d %lld %d",&n,&m,&k);
  printf("%lld",myPow(n,m,k));
  return 0;
}

sait2000 4년 전 0

5번 줄에서 n%k를 반환하셔야죠.

jds 4년 전 0

소중한 답변 감사드립니다.

덕분에 많이 배웠습니다.

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

문제

문제

출처

ICPC

기저조건이 1인경우 통과하지 않습니다.

jds 4년 전 0

sait2000 4년 전 0

jds 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말