#HDU4466

HDU4466 Triangle 计数 容斥原理

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4466.html  多组数据,每次询问一个数$n(nleq5imes10^6)$。  对于每一次询问,给出一根长度为n的铁丝。将其分成若干段并将每段折成一个三角形,使得三角形都相似。有多少种分法?  其中,注意一下原题中的样例...