Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def R(sum, pred, last):
- global ans
- if sum==0: ans+=1
- elif sum>0:
- if pred<last:
- for i in range(1, last): R(sum-i, last, i)
- else:
- for i in range(last+1, sum+1): R(sum-i, last, i)
- n,k = map(int,input().split())
- if n==k: print(1)
- else:
- ans=0
- for i in range(1, n-k+1):
- if i!=k: R(n-k-i, k, i)
- print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement