Advertisement
Guest User

Untitled

a guest
Sep 26th, 2018
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.38 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. if m % 2 or m/2 > n * 10:
  3.     print(0)
  4.     sys.exit()
  5. m //= 2
  6. mt = [[0 for i in range(10 * n)] for i in range(n)]
  7. for i in range(0, 10):
  8.     mt[0][i] = 1
  9. for i in range(1, n):
  10.     for j in range(0, m + 1):
  11.         for k in range(0, 10):
  12.             if k <= j:
  13.                 mt[i][j] += mt[i - 1][j - k]
  14. print(mt[n - 1][m] * mt[n - 1][m])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement