這天，熱衷於聽八卦的葡萄意外得知了一個驚天大瓜。
已知故事主角為A男、B男、C女、D女。
A男和B男是很好的朋友，C女和D女也是要好的閨密。
故事是這樣的。
某個夜晚，B男和某個朋友聊天時，不經意吐露出對A男的愛慕(不要懷疑，就是love的那種)。不料這位朋友口風不嚴，一不小心就把事情偷偷傳出去了。
不出所料，事情傳到A男那裡，很快A男和B男的友情就此破裂。
後來四人逐漸認識彼此，也成為了朋友(除了A男和B男)。在某次相約打球的時候，眼尖的D女意外發現A男喜歡C女，卻因為兩方都是朋友而選擇保密。
此時患得患失的B男因為另外三人的感情越來越好，加上A男和D女時常相約打球，竟然誤以為A男和D女另有關係，因而經常莫名其妙對D女惡語相向。遭無妄之災的D女得知原因後向C女訴苦時，卻又因用詞不當而不小心讓C女猜出了A男喜歡C女。
經過A男的追求、B男的挑撥、C女的疏遠、D女的闖禍，這群人的友情變得相當尷尬。
問題來了，葡萄是怎麼知道這個八卦的呢？
已知距離事件發生是第N天，每天原先知道的人會各自傳給(N-1)個人。且在第五天時，B男出來闢謠，當天傳播的總人數降為原本會傳出的1/2倍；第八天被班上八卦小團體知道，當天傳播人數變為原本會傳出的三倍。
例如：第一天有3個人知道，第二天知道的人就會變成3+3*(2-1)=6個人，第三天知道的人就會變成6+6*(3-1)=18，第四天變成18+18*(4-1)=72，第五天則會變成72+72*(5-1)/2=216，第六天=216+216*(6-1)=1296......依此類推。
輸出知道這個八卦的人數
3 6
1296
1 7
3024
2 8
133056
注意第五天和第八天！
寫完才發現八卦傳播的力量竟如此恐怖 XD
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||