at-corder問題Aについての質問
本日10/24の問題Aの問題で下のようなコードを書いたのですが何が間違ってるか分からず、時間切れになってしまいました、、
どこが間違っているか教えていただけますか??
N = int(input())
A = 0
B = 0
def find_start_B(B, N):
B5 = 5 ** B
while B5 <= N:
B += 1
B5 = 5 ** B
return B-1
def find_ans(A, B, N):
for b in range(B, -1, -1):
N_try = 3 ** A + 5 ** b
while N_try < N:
A += 1
N_try = 3 ** A + 5 ** b
if N_try == N:
break
else:
A = None
return A, b
B = find_start_B(B, N)
A, B = find_ans(A, B, N)
if A == None:
print("-1")
else:
print(A, B)
0