# def f(n) :
# global a
# if a[n]!=0 :
# return a[n]
#
# if n<=2 :
# a[n] = 1
# else :
# a[n] = f(n - 2) + f(n - 1)
# return a[n]
#
#
# n = int(input())
# a = [0]*(n+1)
#
# print(f(n)%10009)
# 재귀함수 : 사람이 코드를 짜기 편하게 하기 위한 "방법"
# 재귀함수 + 메모이제이션 : 나도편하고, 컴퓨터도 빠르고
def f(a,b) :
global c
if c!=0 :
return c
if a==1 or b==1 :
c = 1
else :
c = f(a-1,b)+f(a,b-1)
return c
a,b = map(int,input().split())
c =[ [0]*(b+1) for i in range(a+1)]
print(f(a,b)%100000000)top of page

실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.
20250621
20250621
댓글 0개
좋아요
댓글(0)
더 이상 게시물에 대한 댓글 기능이 지원되지 않습니다. 자세한 사항은 사이트 소유자에게 문의하세요.
bottom of page


