글 읽기 - 단항 연산 질문

lkyxbar 2년 전 0

4 0를 넣으면 4를 반환합니다 도대체 어디서 잘못된건가요?

def inv(N, P, m):
    if not P-1:
        return N%m
    
    temp=inv(N, P//2, m)
    if P%2:
        return (temp*temp*N)%m
    elif not P%2:
        return (temp*temp)%m

def NfmodP(N, P):
    rst=1
    if N==0:
        return rst
    elif not N-P+1:
        return N
    for i in range(1, N+1):
        rst*=i
        rst%=P
    return rst

N, M=map(int, input().split())
mod=998244353
miN=-(N+1)//2
MAX=N//2
if M>MAX or M<miN:
    print(0)
elif not N and not M:
    print(1)
else:
    f=-miN
    t1=NfmodP(N, mod)
    t2=NfmodP(f-abs(M), mod)*NfmodP(N-f+abs(M), mod)
    t3=inv(t2, mod-2, mod)
    print((t1*t3)%mod)

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

문제

문제

출처

ICPC

단항 연산 질문

lkyxbar 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말