两两作差，显然有：
A(k+1)*(n^(k+1)-(n-1)^(k+1))+A(k)*(n^k-(n-1)^k)+...+A(1)*(n-(n-1))+A(0)*0=n^k
然后把括号内展开可以依次推出A(k+1),A(k),...
用这个方法蛋疼了一个小时终于AC了。

• orz!!!!开始时用高斯消元搞这题，要么溢出要么精度不够，后来换了您的方法就ac了 强烈ORZ神犇！！！！ (149) xuhaoran510 2011-04-08 13:11:44
  • Re:orz!!!!开始时用高斯消元搞这题，要么溢出要么精度不够，后来换了您的方法就ac了 强烈ORZ神犇！！！！ (8) peargobble 2011-04-08 15:45:03