【BZOJ4002】【JLOI2015】有意义的字符串(数学,矩阵快速幂)
看来我数学还是太弱了,这道题也没有想到。
我们发现(b+d√2)n(b+d2)n(\frac{b+\sqrt d}{2})^n是个无理数,而且这个数非常大,所以无法直接计算。我们又发现(b−d√2)n(b−d2)n(\frac{b-\sqrt d}{2})^n的值虽然是个无理数,但是他的值向下取整之后非常好计算。然后我们又发现,(b+d√2)n+(b−d√2)n(b+d2)n+(b−d2)n(\...
原创
2018-08-27 22:12:14 ·
313 阅读 ·
0 评论