fork download
copy 
  1. from functools import lru_cache
  2.  
  3. @lru_cache(None)
  4. def C(m, n):
  5.     return sum(C(m-1, n-k*m) for k in range(n//m+1)) if m > 1 and n > 1 else 1
  6.  
  7. m, n = map(int, input().split())   
  8. print(C(m, n))
Success #stdin #stdout 0.04s 9452KB
comments (?)
stdin
copy 
3 4
stdout
copy 
4
https://ideone.com/hY0rvh
language:
Python 3 (python  3.9.5)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!