我的公式：
TN[k] = (n+1)^k;
c(k+1,i)是从k+1里选i个的组合数
T[k] = TN[k+1] - sigma(c(k+1,i)*T[i];i=0,…,k-1)-1;
T[m]即为所求

• 只要能很快求出Bernoulli数就很快了 (120) frkstyc 2005-08-01 20:36:02
  • Re:只要能很快求出Bernoulli数就很快了 (15) vk 2005-08-01 20:39:51
    • 一次项的系数 (19) frkstyc 2005-08-01 20:40:35
      • 不过我没找到比较好使的递推式 (0) frkstyc 2005-08-01 20:41:19
        • 我看了解题报告的公式，就是没看出来那些系数该怎么确定，所以自己推了上面的公式，可能那个公式效率比较低 (0) vk 2005-08-01 20:43:11
        • 高精度的模板写好了没有? (0) c0500448242 2005-08-01 20:54:40
          • 那么容易的话我就不说几天了…… (0) frkstyc 2005-08-01 20:57:40
  • Bernoulli数是不是就是组合数阿 (33) vk 2005-08-01 20:50:25
    • 显然不是！ (39) frkstyc 2005-08-01 20:57:25
      • Bernoulli Number打表啊！ (0) Ikki 2005-08-01 21:35:25
        • table.....不是比赛，还是算吧 (0) frkstyc 2005-08-01 21:42:55
• Re:怎么都用时这么少过了，是高精度算法比较优秀吗？还是公式比较高效？ (138) vk 2005-08-01 20:59:47