有一堆桃子,第一個人過來平均分成五份,多出來一個–扔到海里,取走了一份;第二個人過來平均分成五份,多出來一個–扔到海里,取走了一份;第三、第四、第五個人也是這樣,請問,原來至少有多少個桃子?
解:每個人分桃子的時候,都是多出來一個,那我們可以假設剛開始,向外“借”4個桃子,剛好湊成整五份,變相爲多出來扔到海里的那個桃子實際被這五個人拿走了-》也就是,(sum - 4 )爲5的5
次方
假設剛開始有sum個桃子,“借”了4個
(sum + 4)
第一個人分,把扔到海里的那個算到它拿走的那一份中,
(sum + 4)/ 5 爲整數
第二個人分,把扔到海里的那個算到它拿走的那一分鐘,
(sum + 4)/ 5 / 5 爲整數
…
以此類推,(sum + 4) / 5 / 5 / 5 / 5 / 5 爲整數
即:sum + 4 % (5^5) == 0
sum = 3125 - 4 = 3121個桃子
```cpp
for (int i = 1;; i++) {
int sum = i;
if ((sum + 4) % (5*5*5*5*5) == 0)
{
cout << sum;
break;
}
}