#2447. 递推4-3 猴子吃桃问题

递推4-3 猴子吃桃问题

题目描述

有一堆桃子和N只猴子,第一只猴子将桃子平均分成了M堆后,还剩了1个,它吃了剩下的一个,并拿走一堆。后面的猴子也和第1只进行了同样的做法,请问N只猴子进行了同样做法后这一堆桃子至少还剩了多少个桃子(假设剩下的每堆中至少有一个桃子)?而最初时的那堆桃子至少有多少个?

输入格式

输入包含二个数据,数据间用空格隔开。

第一个数据为猴子的只数N(1≤N≤10),第二个数据为桃子分成的堆数M(2≤M≤7)

输出格式

输出包含两行数据,

第一行数据为剩下的桃子数,

第二行数据为原来的桃子数。

3 2
1
15

提示