猴子分桃问题

/*
【基础】:猴子分桃(normal)

Time Limit:4000MS Memory Limit:65536K
Total Submit:258 Accepted:81

Description

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

Input

输入包含二个数据，数据间用空格隔开。第一个数据为猴子的只数N(1≤N≤10)，第二个数据为桃子分成的堆数M(2≤M≤7)。

Output

输出包含两行数据，第一行数据为剩下的桃子数，第二行数据为原来的桃子数。

Sample Input

3 2

Sample Output

1
15

*/
#include <stdio.h>
#define MAX 100000001

int main(void)
{
long m,n,end,start;
long i,j,k ;
scanf("%ld %ld",&n,&m) ;

for(i=1; i<= MAX ; i++)
{
for(j=1,k=i ; j<= n ; j++)
{
if ( (k*m)%(m-1) == 0)
{
k = (k*m)/(m-1)+1 ;
}
else
break ;
}

if(j > n )
{
printf("%ld %ld ",k,i);
break ;
}

}

return 0 ;
}