摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4565 题解:(a+√b)^n=xn+yn*√b,(a-√b)^n=xn-yn*√b, (a+√b)^n=2*xn-(a-√b)^n,(0<=a-√b<=1),所以整数部分就是2*xn 然后再利用两个公式 阅读全文
posted @ 2017-07-02 14:41 Gealo 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://arc077.contest.atcoder.jp/tasks/arc077_c 题解:一道思维题。不容易想到类似区间求和具体看一下代码。 阅读全文
posted @ 2017-07-02 13:54 Gealo 阅读(381) 评论(0) 推荐(0) 编辑