洛谷P1080 國王遊戲

題目描述 恰逢 HH國國慶，國王邀請nn 位大臣來玩一個有獎遊戲。首先，他讓每個大臣在左、右手上面分別寫下一個整數，國王自己也在左、右手上各寫一個整數。然後，讓這 nn 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是：排在該大臣前面的所有人的左手上的數的乘積除以他自己右手上的數，然後向下取整得到的結果。 國王不希望某一個大臣獲得特別

>>阅读原文<<