asdf1263   7달 전

A, B, C는 모두 2,147,483,647 이하의 자연수인 조건에 
코드를 
A,B,C = map(int, input().split())

def f(A,B,C):
if(B <= 0):
return 1
half = f(A, B//2, C)

if(B % 2 == 0):
return half * half % C
else:
return (A * half * half) % C

print(f(A,B,C))

로 했을때는 맞는데 

A,B,C = map(int, input().split())

def f(A,B,C):
if(B == 0):
return 1
half = f(A, B//2, C)

if(B % 2 == 0):
return half * half % C
else:
return (A * half * half) % C

print(f(A,B,C))
로 헀을떄는 틀렸다고 합니다
B가 멈추는 조건에 따라 나뉘는데 자연수라서 코드대로라면 B는 음수가 나올수가 없다고 생각해서 0일떄만 하도록 했는데 
왜 틀리다고 나오고 0 보다 작거나 같은 경우로 하면 맞다고 하는 건가요?

coxld   7달 전

아래 소스 코드를 제출하면 "맞았습니다!!"를 받습니다. 

asdf1263   7달 전

아 제출 기록을 보니 제가 print를 넣지 않았더군요 ㅎㅎ 감사합니다 

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