shunfurh
编程介的小学生
2017-11-12 07:36

Distribute Message

10
  • lines
  • each

Problem Description
The contest’s message distribution is a big thing in prepare. Assuming N students stand in a row, from the row-head start transmit message, each person can transmit message to behind M personals, and how many ways could row-tail get the message?

Input
Input may contain multiple test cases. Each case contains N and M in one line. (0<=M<N<=30)
When N=0 and M=0, terminates the input and this test case is not to be processed.

Output
Output the ways of the Nth student get message.

Sample Input
4 1
4 2
0 0

Sample Output
1
3

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

0条回答

为你推荐

换一换