在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值 NPVNPVNPV 等于 000 的贴现率。换句话说,给定项目的期数 TTT、初始现金流 CF0CF_0CF0 和项目各期的现金流 CF1,CF2,⋯,CFT,IRRCF_1, CF_2,\cdots ,CF_T ,IRRCF1,CF2,⋯,CFT,IRR 是下面方程的解:
NPV=CF0+CF11+IRR+CF2(1+IRR)2+…+CFT(1+IRR)T=0NPV = CF_0 + \frac{CF_1}{1 + IRR} + \frac{CF_2}{(1 + IRR)^2} + \ldots + \frac{CF_T}{(1 + IRR)^T} = 0NPV=CF0+1+IRRCF1+(1+IRR)2CF2+…+(1+IRR)TCFT=0
为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流 CF0<0CF_0 < 0CF0<0)之外,其余各期均能赚钱(即对于所有 i=1,2,…,T,CFi>0)i =1,2,\ldots ,T,CF_i > 0)i=1,2,…,T,CFi>0)。根据定义,IRRIRRIRR 可以是负数,但必须大于 −1-1−1。
题目保证有解。
输入格式
输入文件最多包含 252525 组测试数据,每个数据占两行,第一行包含一个正整数 T(1≤T≤10)T(1\leq T \leq 10)T(1≤T≤10),表示项目的期数。第二行包