演算法訓練 猴子分蘋果

/*問題描述

秋天到了，n只猴子採摘了一大堆蘋果放到山洞裡，約定第二天平分。

這些猴子很崇拜猴王孫悟空，所以都想給他留一些蘋果。第一只猴子悄悄來到山洞，

把蘋果平均分成n份，把剩下的m個蘋果吃了,然後藏起來乙份，

最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞，都做同樣的操作，

恰好每次都剩下了m個蘋果。第二天，這些猴子來到山洞，把剩下的蘋果分成n分，巧了，

還是剩下了m個。問，原來這些猴子至少採了多少個蘋果。

輸入格式

兩個整數，n m

輸出格式

乙個整數，表示原來蘋果的數目

樣例輸入

5 1樣例輸出

15621

資料規模和約定

0int main( void )

printf("%d", sz - ((n - 1) * m));

return 0 ;

}

演算法訓練 猴子分蘋果

問題描述 秋天到了，n只猴子採摘了一大堆蘋果放到山洞裡，約定第二天平分。這些猴子很崇拜猴王孫悟空，所以都想給他留一些蘋果。第一只猴子悄悄來到山洞，把蘋果平均分成n份，把剩下的m個蘋果吃了,然後藏起來乙份，最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞，都做同樣的操作，恰好每次都剩下了m個蘋果...

演算法訓練 猴子分蘋果

問題描述 秋天到了，n只猴子採摘了一大堆蘋果放到山洞裡，約定第二天平分。這些猴子很崇拜猴王孫悟空，所以都想給他留一些蘋果。第一只猴子悄悄來到山洞，把蘋果平均分成n份，把剩下的m個蘋果吃了,然後藏起來乙份，最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞，都做同樣的操作，恰好每次都剩下了m個蘋果...

演算法訓練 猴子分蘋果

問題描述 秋天到了，n只猴子採摘了一大堆蘋果放到山洞裡，約定第二天平分。這些猴子很崇拜猴王孫悟空，所以都想給他留一些蘋果。第一只猴子悄悄來到山洞，把蘋果平均分成n份，把剩下的m個蘋果吃了,然後藏起來乙份，最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞，都做同樣的操作，恰好每次都剩下了m個蘋果...