글 읽기 - 단항 연산 질문

(追記) (追記ここまで)

단항 연산 질문

16122번 - Unary

lkyxbar 3년 전 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)

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

단항 연산 질문

lkyxbar 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말