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