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