摘要：
和上一题差不多，一个是μ*I=e，一个是φ*I=Id 稍改就得到了这题的代码 （我会告诉你我一开始逆元算错了吗） 阅读全文
摘要：
虽然都写了，过也过了，还是觉得杜教筛的复杂度好玄学 设f*g=h,∑f=S, 则∑h=∑f(i)S(n/i下取整) 把i=1时单独拿出来，得到 S(n)=(∑h-∑2->n f(i)S(n/i下取整) 右边的部分可以分块解决 递归一下，≤一个阈值的暴力表出来 注意阈值以上的也要记忆化 复杂度不会算， 阅读全文
摘要：
求次大公约数 因为所有公约数一定是最大公约数的约数 所以次大公约数一定是 最大公约数/它最小的质因数 因为有一个数是确定的，只要预处理出a1的所有质因数（小于logn个）每次暴力检查即可 阅读全文
摘要：
好气啊，没开longlong又biubiu了 底层： 用hash或者奇奇怪怪的算法兹磁logn求最长公共前后缀 思路： 统计出从一个点开始和结束的形如AA的子串的个数 统计的时候把相邻的结果相乘加起来就好了 阅读全文