← 完整题目索引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 为模给出你的答案。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。