摘要:
题目链接: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 然后再利用两个公式 阅读全文
摘要:
题目链接:http://arc077.contest.atcoder.jp/tasks/arc077_c 题解:一道思维题。不容易想到类似区间求和具体看一下代码。 阅读全文