母牛的故事

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有一头母牛,它每年年初生一头小母牛。每头小母牛从第 m 个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?
 

Input

 输入包含多组测试数据,每组数据为两个正整数 n、m(0 < n <= 80, 2 < m <= 10)。

Output

 对于每组测试数据,输出对应的结果
 

Sample Input

2 4
4 4

Sample Output

2
4

Hint

 

Source

qc