摘要：题意： q次询问，每次给一个x，问1到x的因数个数的和。 1<=q<=10 ,1<= x<=10^9 1s 思路： 对1~n中的每个数i，i作为i,2i,3i,...的约数，一共作为n/i个数的约数 于是题目就转化为求$\displaystyle \sum_{i=1}^n\lfloor \frac{ 阅读全文

摘要：题意： F(1)=A，F(2)=B，F(n)=C*F(n-2)+D*F(n-1)+P/n 给定ABCDPn，求F(n) mod 1e9+7 思路： P/n在一段n里是不变的，可以数论分块，再在每一段里用矩阵快速幂 debug了一下午。。 坑点： 1.数论分块的写法要注意，已更新 2.矩阵乘法在赋值回 阅读全文

摘要：题意： 给定n, k,求$\displaystyle \sum_{i=1}^nk\;mod\;i$ n,k<=1e9 思路： 先转化为$\displaystyle \sum_{i=1}^n(k-i\lfloor\frac{k}{i}\rfloor)=\displaystyle \sum_{i=1}^ 阅读全文