題目 1650:
藍(lán)橋杯算法訓(xùn)練VIP-猴子分蘋(píng)果
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 581 解決: 270
題目描述
秋天到了,n只猴子采摘了一大堆蘋(píng)果放到山洞里,約定第二天平分。這些猴子很崇拜猴王孫悟空,所以都想給他留一些蘋(píng)果。第一只猴子悄悄來(lái)到山洞,把蘋(píng)果平均分成n份,把剩下的m個(gè)蘋(píng)果吃了,然后藏起來(lái)一份,最后把剩下的蘋(píng)果重新合在一起。這些猴子依次悄悄來(lái)到山洞,都做同樣的操作,恰好每次都剩下了m個(gè)蘋(píng)果。第二天,這些猴子來(lái)到山洞,把剩下的蘋(píng)果分成n分,巧了,還是剩下了m個(gè)。問(wèn),原來(lái)這些猴子至少采了多少個(gè)蘋(píng)果。
輸入格式
兩個(gè)整數(shù),n m
數(shù)據(jù)規(guī)模和約定
0< m< n< 9
輸出格式
一個(gè)整數(shù),表示原來(lái)蘋(píng)果的數(shù)目
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽