摘要：
题目大意：求：$$\sum\limits_{i=0}^na^{n-i}b^i\pmod{p}$$$T(T\leqslant10^5)$组数据，$a,b,n,p\leqslant10^{18}$ 题解：$\sum\limits_{i=0}^na^{n-i}b^i=\dfrac{a^{n+1}-b^{ 阅读全文
摘要：
题目大意：$$f_n=\begin{cases}\frac{\sum\limits_{i=1}^nf_i}n+1&(n>1)\\0&(n=1)\end{cases}$$求$f_n(n<2^{31})$ 题解：考虑$n>2$时的情况。 $$f_n=\dfrac{\sum\limits_{i=1}^nf 阅读全文
摘要：
题目大意：有一个$n(n\leqslant10^{18})$个点的环，每个点可以是$0$或$1$，要求相邻点中至少一个$1$，问方案数，多组询问。 题解：先考虑是一条链的情况，令$f_{i,j}$表示到了第$i$个点，这个点是$j$的方案数。$$f_{i+1,0}=f_{i,1}\\f_{i+1,1 阅读全文