← 完整题目索引

PROJECT EULER · #0281

披萨配料

Pizza Toppings

仅题目 · 已解决原题 ↗

给你一个披萨(完美的圆形),它被切成 mn 等份,并且你希望每片上都有一个配料。

f(m,n) 表示在披萨上添加 m 种不同配料 (m2) 的配料方式的数量,每种配料正好在 n 片上使用 (n1)。
反射被认为是不同的,旋转则不然。

例如,f(2,1)=1f(2,2)=f(3,1)=2f(3,2)=16
f(3,2)如下所示:

0281_pizza.gif

求所有 f(m,n) 的总和,使得 f(m,n)1015

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。