The 2019 Asia Nanchang First Round Online Programming Contest The Nth Item - Wisdom+.+ - 博客园

网友收藏2024-01-25 00:52

链接地址：http://www.cnblogs.com/widsom/p/11520233.html
链接标题：The 2019 Asia Nanchang First Round Online Programming Contest The Nth Item - Wisdom+.+ - 博客园
所属网站：www.cnblogs.com
被收藏次数：8107

&quot;The Nth Item&quot; 思路：先用特征根法求出通向公式，然后通向公式中出现了$\sqrt{17}$，这个可以用二次剩余求出来，然后可以O($log(n)$)求出。但是还不够，我们先对$n$欧拉降幂，然后求base为$\sqrt{1e9}$的快速幂，预处理一些东西，就可以

标签：