fork download
copy 
  1. import functools
  2.  
  3. @functools.lru_cache(328)
  4. def digsum(summ, leng, mindig=1):
  5.     if (leng == 1):
  6.         return 1 if (10 > summ >= 0) else 0
  7.     return sum([digsum(summ - i, leng - 1, 0) for i in range(mindig, min(10, summ + 1))])
  8.  
  9. print(digsum(61, 10))
Success #stdin #stdout 0.01s 27704KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
93416221
https://ideone.com/AaoiBV
language:
Python 3 (python  3.9.5)
created:
5 years ago
visibility:
public

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!