摘要：
题目大意：有$T(T\leqslant10^5)$组询问，每次求$A_n(n\leqslant10^{18})$：$$A_n=\left\lceil\left(\dfrac{\sqrt5+1}2\right)^n\right\rceil$$题解：通过打表看题解发现，这个序列是$2,3,5,7,\do 阅读全文
摘要：
题目大意：给你$k(k\leqslant10^6)$个数，$f(x)$表示$x$的约数在$k$个数中出现的次数，在这任何数都是$0$的约数。$m(m\leqslant10^6)$次询问，每次给出$l,r(l,r\leqslant10^6)$，求$\sum\limits_{i=l}^rf(i)$ 题解 阅读全文