이 영역을 누르면 첫 페이지로 이동
포렌식 & 개발 이야기 - Forensics & Development 블로그의 첫 페이지로 이동

포렌식 & 개발 이야기 - Forensics & Development

페이지 맨 위로 올라가기

포렌식 & 개발 이야기 - Forensics & Development

Pental - Forensics / iOS / Windows / Android / Kakaotalk / Telegram / Etc

[실버 5] 백준 31738 - 매우 어려운 문제 (파이썬)

  • 2025.05.03 13:19
  • Programming/백준
글 작성자: pental

https://www.acmicpc.net/problem/31738

풀이

이 문제는 시간에 매우 민감한 문제이다.

# 백준 31738 - 매우 어려운 문제
# 분류 : 수학

import math
N, M = map(int, input().split())
if N >= M :
    print(0)
else :
    print(math.factorial(N) % M)

대충 이렇게 math 패키지로 팩토리얼을 계산한 경우 시간 초과가 일어나게 된다. 아마 계속해서 수를 증가시키면서 곱하기 때문에 시간 초과가 일어나는것으로 보인다.

먼저 N이 M보다 큰 경우에는 어떤 수로 나누어도 0이 나올 수 밖에 없다.

수학적으로 N ≥ M인 경우 M은 N!의 약수가 되므로 N! mod M = 0이 된다

예를들어서 5! = 120, M = 5인 경우 120 mod 5 = 0 이다.

else :
    d = 1
    for i in range(1, N + 1) :
        d *= i
        d %= M
    print(d)

N ! mod M 을 계산한다. 파이썬은 큰 정수도 다룰 수 있지만 mod를 중간중간 해주는 것이 효율적이다.

d %= M 을 반복적으로 해줘서 값이 너무 커지지 않도록 한다.

코드

# 백준 31738 - 매우 어려운 문제
# 분류 : 수학
N, M = map(int, input().split())

if N >= M :
    print(0)
else :
    d = 1
    for i in range(1, N + 1) :
        d *= i
        d %= M
        
    print(d)

저작자표시 비영리 (새창열림)

'Programming > 백준' 카테고리의 다른 글

[브론즈 2] 백준 14471 - 포인트 카드 (파이썬)  (0) 2025.05.04
[골드 3] 백준 4179 - 불! (파이썬)  (0) 2025.05.03
[골드 4] 백준 10830 - 행렬 제곱 (파이썬)  (0) 2025.05.03
[골드 1] 백준 11401 - 이항 계수 3 (파이썬)  (0) 2025.05.02
[브론즈 4] 백준 14470 - 전자레인지 (파이썬)  (0) 2025.05.02

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [브론즈 2] 백준 14471 - 포인트 카드 (파이썬)

    [브론즈 2] 백준 14471 - 포인트 카드 (파이썬)

    2025.05.04
  • [골드 3] 백준 4179 - 불! (파이썬)

    [골드 3] 백준 4179 - 불! (파이썬)

    2025.05.03
  • [골드 4] 백준 10830 - 행렬 제곱 (파이썬)

    [골드 4] 백준 10830 - 행렬 제곱 (파이썬)

    2025.05.03
  • [골드 1] 백준 11401 - 이항 계수 3 (파이썬)

    [골드 1] 백준 11401 - 이항 계수 3 (파이썬)

    2025.05.02
다른 글 더 둘러보기

정보

포렌식 & 개발 이야기 - Forensics & Development 블로그의 첫 페이지로 이동

포렌식 & 개발 이야기 - Forensics & Development

  • 포렌식 & 개발 이야기 - Forensics & Development의 첫 페이지로 이동

검색

메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

카테고리

  • Category (452)
    • Forensics (105)
      • Magnet AXIOM (28)
      • Digital Forensics Informati.. (9)
      • Iphone Forensics (24)
      • DFC (7)
      • 디지털포렌식전문가2급 자격증 (10)
      • FTK ACE 자격증 (7)
    • 이것저것 (7)
      • Ubuntu (6)
      • 디스코드 봇 (4)
      • Volatility GUI (2)
    • CTF (32)
      • NEWSECU (14)
      • CTF-d (5)
      • Puzzel - Network Forensics (2)
      • Security Traps (2)
      • system32.kr (5)
      • HMCTF (4)
    • Programming (260)
      • C (10)
      • Python (11)
      • 백준 (206)
      • 프로그래머스 (32)
    • 그냥 개발 및 잡담 (16)
      • Docker (2)
      • Google Cloud (3)
      • OS 개발 (3)
    • Best of Best (20)

최근 글

인기 글

댓글

공지사항

아카이브

태그

  • 백준
  • axiom
  • pental
  • 파이썬
  • 디지털포렌식
  • Forensics
  • 포렌식
  • 프로그래머스
  • 전체 보기…

정보

pental의 포렌식 & 개발 이야기 - Forensics & Development

포렌식 & 개발 이야기 - Forensics & Development

pental

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © pental.

티스토리툴바