讨论 - 递推式与通项公式

讨论 / 递推式与通项公式

xgzhangs 2010-06-15 00:48:00

点我顶贴收藏删除

递推式 f(n+1)=3f(n)-1

通项公式 f(n)=0.5*3^(n-1)+0.5

然后用分治法求次方

（a^n）%k=[(a^0.5n)%k*(a^0.5n)%k]%k 注意奇偶处理

#1 hyr135@2017-08-21 05:59:19

回复删除

补偿成本

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0043	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.