摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5451 分析:A=5+2根号6 B=6-2根号6 n=1+2^x 那么A^n+B^n是整数 注意到0<B^n<1 所以ans=A^n+B^n-1 这个结果形式和斐波那契通项结构很像 于是构造an=p*an-1 阅读全文
posted @ 2016-09-14 22:08 Chellyutaha 阅读(124) 评论(0) 推荐(0)