← 完整题目索引

PROJECT EULER · #0281

披萨配料

Pizza Toppings

仅题目 · 已解决原题 ↗

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

令 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)如下所示:

0281_pizza.gif

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

题解待补充

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