Skip to content

Instantly share code, notes, and snippets.

@IKKO-Ohta

IKKO-Ohta/ABC34[C].py

Created July 15, 2017 05:24
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save IKKO-Ohta/45bb1adc91892a66aaa9d8a825d05c2b to your computer and use it in GitHub Desktop.
Save IKKO-Ohta/45bb1adc91892a66aaa9d8a825d05c2b to your computer and use it in GitHub Desktop.
Download ZIP
Raw
ABC34[C].py
nums = [int(x) for x in input().split()]
N,M = nums[0],nums[1]
dp = [[0 for i in range(N+1)] for j in range(M+1)]
for i in range(N+1):
dp[0][i] = 1
for i in range(M+1):
dp[i][0] = 1
for i in range(N):
for j in range(M):
dp[j+1][i+1] = dp[j+1][i] + dp[j][i+1]
print(dp[M-1][N-1] % 1000000007)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment