글 읽기 - 출력 초과가 계속 나요 도와주세요 ㅠ

leeminhyeok 2년 전 0

try except 구문 이후에 한 줄이 더 출력되는 것 같은데 어떻게 해결해야하나요?

import sys
a = [False] * 2 + [True] * ( 4*(10**4)- 1)
for j in range(2, 40000 + 1):
    if a[j] == True:
        for i in range(2, 40000// j + 1):
            if a[j * i]:
                a[j * i] = False
def g(n,p):
    if n%p!=0:
        return 0
    return g(n//p,p)+1
def f(n,p):
    if n<p:
        return 0
    return f(n//p,p)+n//p
while True:
    try:
        n,k=map(int,sys.stdin.readline().strip().split())
    except:
        break
    tmp=1
    l=k
    for i in range(2,int(k**0.5)+1):
        if a[i] and k%i==0 and i!=1:
            tmp*=(i**min(g(k,i),f(n,i)))
            l//=(i**g(k,i))
    if l!=1:
        tmp*=(l**f(n,l))
    print(tmp)

andyjung2104 2년 전 1

단순히 한 줄 더 출력하는 것으로는 출력 초과가 나오지 않습니다. 풀이가 틀려서 답이 큰 수로 나오는 것으로 생각됩니다.

반례를 하나 드리자면

(입력)

10 3

(정답)

(출력)

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

문제

문제

출처

ICPC

출력 초과가 계속 나요 도와주세요 ㅠ

leeminhyeok 2년 전 0

andyjung2104 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말