fork download 
  1. n = 20
  2. m = 6
  3. s = 1
  4.  
  5. a = [[0 for c in range(m+1)] for i in range(n+1)]
  6. a[s][0] = 1
  7.  
  8. for i,x in enumerate(a):
  9.   for c,k in enumerate(x):
  10.     if k and c<m:
  11.       if i+1 <= n: a[i+1][c+1] += k
  12.       if i+2 <= n: a[i+2][c+1] += k
  13.       if i+i <= n: a[i+i][c+1] += k
  14.  
  15. print(a[n][m])
Success #stdin #stdout 0.02s 9116KB
comments (?)
stdin 
Standard input is empty
stdout 
36
https://ideone.com/sxy0XC
language:
Python 3 (python  3.12)
created:
4 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!