← 完整题目索引

PROJECT EULER · #0747

三角形披萨

Triangular Pizza

仅题目 · 待解原题 ↗

三角妈妈烤了一个三角形的披萨。她想把披萨切成 n 块。她首先在三角形披萨的内部(不是边界)选择一个点P,然后进行n次切割,所有切割都从P开始,一直延伸到披萨的边界,这样n块都是三角形,并且都具有相同的面积。

ψ(n) 为 Mamma Triangolo 在受到约束的情况下切披萨的不同方式的数量。
例如,ψ(3)=7

还有 ψ(6)=34ψ(10)=90

Ψ(m)=n=3mψ(n)。您将获得 Ψ(10)=345Ψ(1000)=172166601

Ψ(108)。以 1000000007 为模给出你的答案。

题解待补充

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