글 읽기 - 파이썬 메모리초과 고수님들 제발요😭😭

sorrow4468 2년 전 0

정답은 맞게 나오는 것 같은데 메모리초과가 말썽입니다....

C++코드는 배열 길이 15,000,000 이상 써도 괜찮은 것 같아보였습니다

진짜 엄청 풀고싶습니다ㅜㅜ

mod = 1000000007

N, M = map(int, input().split())

minn = min(N, M)

dp = [False, False] + [True] * minn

result = 1

for i in range(2, minn):
    if dp[i]:
        j = i
        while j <= minn:
            cnt = 0
            for k in range(i, minn, i):
                dp[k] = False
            cnt += (N//j) * (M//j)
            result = (result * (i**cnt)) % mod
            j *= i

print(result)

seilk 2년 전 0

line18에서 최악의 경우 1500만//2*1500만//2 로 숫자가 커지게 되고

line19에서 cnt를 보정하지 않고 계산을 해주는게 문제같아 보입니다.

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

문제

문제

출처

ICPC

파이썬 메모리초과 고수님들 제발요😭😭

sorrow4468 2년 전 0

seilk 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말