1629번 - 곱셈
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 보다 작거나 같은 경우로 하면 맞다고 하는 건가요?
아래 소스 코드를 제출하면 "맞았습니다!!"를 받습니다.
아 제출 기록을 보니 제가 print를 넣지 않았더군요 ㅎㅎ 감사합니다
댓글을 작성하려면 로그인해야 합니다.
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 보다 작거나 같은 경우로 하면 맞다고 하는 건가요?