«孤島規則»

1.這座島被汪洋大海包圍。

2.島嶼上永遠只有一個人。如果看到第二個人，請不要和他交談。

3.可以採樹叢的莓果吃，但掉落在地上的及藍色的不能吃。

4.整座島只在西側有一小片池塘，除此之外沒有任何水資源(除了環繞島嶼的海水)。如果在其他地方看到水，請勿觸碰或飲用。

5.這座島上沒有鳥。如果看到任何一隻鳥，請立即尋找紫色葉子的植物並躲在葉子下方，直到危機解除。

6.島上的動物不會主動攻擊人。除了身上有斑點的熊。

7.你不應該試著馴服或獵食任何野生動物。

8.天黑後請不要大聲喧嘩。

9.可以離開這座島嶼的方法只有一種，請勿嘗試用自己的力量離開島嶼。

10.島嶼正中央有一個深洞，請勿嘗試進入，否則你將無法再出來。但可以把東西丟進去。

11.島嶼上有許多山洞，每個山洞中都有一箱寶石。箱子外面會標示這箱寶石的顆數。

12.做任何事(包含離開這裡)時應該按部就班，而不是嘗試走捷徑。

13.島上有一台只能上DDJ及寫C++的電腦。

==========

某天你醒來時身處一座孤島之中，身邊只有一張獸皮紙上面寫著這些規則。你起初雖然感到害怕，不過活了幾天之後你發現只要遵守規則就不會有危險，而且島上的菜很好吃。但你還是想要逃離這裡。你理解規則的意思是如果要離開，應該把每個山洞中箱子裡的寶石從少到多丟入島嶼中央的深洞。但島上的山洞很多，總共有$N$個這麼多，而且很多洞穴中的寶石都超多，可能有$10^{500}$個這麼多，因此你決定藉由島上的電腦寫一個程式來知道每次應該丟有多少顆寶石的箱子到深洞裡。