제출 #122600

제출 정보

문제16134 - 조합 (Combination)

언어Python 3

상태완료

제출 시각2025-06-21 15:22:39

실행 시간6.679s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

353545 5386

오답 출력:

127249229

정답 출력:

815780561

입력:

317415 71783

오답 출력:

477209825

정답 출력:

451666424

입력:

461359 34404

오답 출력:

187186093

정답 출력:

80770544

입력:

904762 843941

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 22, in <module>
    print(comb(a+b, b))
          ~~~~^^^^^^^^
  File "Main.py", line 19, in comb
    return fact[n] * inv_fact[r] % MOD * inv_fact[n-r] % MOD
           ~~~~^^^
IndexError: list index out of range

정답 출력:

250676618