尤拉計劃747:三角披薩

lt發表於2021-02-18

https://projecteuler.net/problem=747 媽媽烤了一個三角披薩。她想把披薩餅切成小塊。她首先在三角形披薩的內部（而不是邊界）選擇一個點P，然後進行切割，所有切割都從P開始並直接延伸到披薩的邊界，這樣所有的片都是三角形，並且具有相同的面積。

讓我們設a(n)為以不同的方式為媽媽在披薩餅上切n個片的切法數量，s(3)=7,如下圖。 已知s(6)=34,s(10)=90 設S(m)=sum(s(n)) 3<=n<=m,已知S(10)=345,S(1000)=172166601 求S(10^8) mod 1000000007

相關文章