[中譯] Projecteuler (281) Pizza Toppings

[utomaya (烏托馬雅)]

http://projecteuler.net/index.php?section=problems&id=281

一個披薩被切成m乘n片，每一片都一樣大，每一片恰好都有一種口味
(註:這裡topping不知道該怎麼翻？翻成口味好像比較貼近)

令f(m,n)代表m種不同口味(m>=2)，每一種口味恰好有n片(n>=1)的組合數

旋轉後得到相同結果視為同一種，但鏡射則否


例如: f(2,1)=1, f(2,2)=f(3,1)=2 和 f(3,2)=16

f(3,2)如圖所示:
(註：不會用BBS畫圖，請到連結去看圖)

在f(m,n) <=10^15的條件下 找出所有f(m,n)的總和

-----------------

應該是環狀排列的問題

這題好像比較簡單了
經過了24小時，有54人解出來

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.174.216
※ 編輯: utomaya         來自: 219.70.174.216       (03/07 00:23)
推 babufong:topping可翻為食品上的調味醬or裝飾配料 說口味無誤XD
推 babufong:另外Rlections r considered distinct Rotations r not
→ babufong:應該是說鏡射結果是分開算的 旋轉則否吧
→ babufong:像1,5或11,13都是互為鏡射
→ babufong:等等　Ｕ大你沒錯－　－　我誤會了　抱歉XD