演算法訓練 猴子分蘋果

問題描述

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

輸入格式

兩個整數，n m

輸出格式

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

樣例輸入

5 1

樣例輸出

15621

資料規模和約定

0 < m < n < 9

關鍵：假設從第一次分蘋果開始，每分一次所剩蘋果數為s，則s%n==m，s%(n-1)==0

思路：從最後一次向前倒推

#include 

using namespace std;
int main()
}if(k==n)//找到符合的最小的蘋果數}}
return
0;}

演算法訓練 猴子分蘋果

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

演算法訓練 猴子分蘋果

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

演算法訓練 猴子分蘋果

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