会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cmmdc
博客园
首页
博问
闪存
新随笔
管理
2017年8月7日
2008 Round 1A C Numbers (矩阵快速幂)
摘要: 题目描述: 请输出(3+√5)^n整数部分最后3位。如果结果不超过2位,请补足前导0. 分析: 我们最容易想到的方法肯定是直接计算这个表达式的值,但是这样的精度是不够的。朴素的算法没有办法得到答案。但是我们根据分析可以发现这个问题不用求出√5的值也可以得到答案。 我们可以发现,将(3+√5)^n这个
阅读全文
posted @ 2017-08-07 10:18 渡……
阅读(312)
评论(0)
推荐(0)
编辑