2019年9月14日
The 2019 Asia Nanchang First Round Online Programming Contest The Nth Item
摘要： "The Nth Item" 思路： 先用特征根法求出通向公式，然后通向公式中出现了$\sqrt{17}$，这个可以用二次剩余求出来，然后可以O($log(n)$)求出。 但是还不够，我们先对$n$欧拉降幂，然后求base为$\sqrt{1e9}$的快速幂，预处理一些东西，就可以类似O(1)求出了。 阅读全文
posted @ 2019-09-14 21:02 Wisdom+.+ 阅读(215) 评论(0) 推荐(0) 编辑