每天都要进步哦~

刚开始一直执着于推公式，最后放弃了，打表发现规律是n^k，写个快速幂即可。不过要注意快速幂中的a是long long int类型的，所以要先取模一下。 代码如下： #include using namespace std; typedef long long int LL; const int MOD = 1e9 + 7; const int MAX_N = 5e5 + 5; const

题目      HDU 6172 分析      这道题目一看就想到矩阵快速幂。可以先把hnh_{n}算出来，进而把bnb_{n}，ana_{n}都算出来。但是发现一个问题，题目中是要求⌊an−−√⌋\lfloor\sqrt{a_{n}}\rfloor对1e9+71e^9+7取模之后的值。但是开根号没法取模啊，所以就要换个思路了。       把⌊an−−√⌋\lfloor\sqrt{a_{n}