摘要：
题意: 统计长度为n的绳子，截成多个相似三角形，方案数思路: 先整体看此题, 设定一个函数 g(x), 表示周长为x的本质三角形(a,b,c),其 gcd( a,b,c ) = 1, 的数量 则我们可以知道, 对于长度为 n 的铁丝, 能拆成 n/d 个长度为 d的 本质三角形, d个点,d-1个空隙, 因为可以组合,这样得到的三角形两两相似, 方案数就是 g(d) * r^(n/d-1) . 大意就是利用最小单位的三角形来拼.d-1个空隙都有两个选择，取于不取，取则分开，不取则组成成一个大三角形，则最终结果为 \sum g(d) * r^( n/d-1 ) 其中 n%d = 0... 阅读全文
