Rt,有一个式子 ak+ak−1=s(s−1)k−1a_k+a_{k-1}=s(s-1)^{k-1}ak+ak−1=s(s−1)k−1,k,sk,sk,s 是已给定的大于 222 的正整数,求 aka_kak. 别人说这个如果只有单次询问的话最低可以做到 O(logk)O(\log k)O(logk),怎么做?