摘要： 互质：原地址 洛谷P3846模板： //x的多少次方同余于y (mod p) //将x拆分 移项 #include<bits/stdc++.h> using namespace std; map<int,int> mp; int x,y,mod; int quick_pow(int a,int k) 阅读全文

摘要： 首先看看大佬的博客 下面是推理过程，然而我们只需要记结论（h，g，f 都是假定的函数，S是f的前缀和函数）： 例题1：N=1e10 ，求下式 思路：S(i)是f的前缀和，我们想找到一个g使得h的前缀和好求（h=f*g）。 先将h的式子写出来： 再把f套成u，我们会发现，前面那一部分是可以套莫比乌斯的 阅读全文

摘要： 转载自此博客 整除分块： 给定n，求（Σd=1n ⌊n /d⌋）%998244353，n<=1e14 直接枚举会爆 考虑优化： 我们发现，⌊n/d⌋是有可能等于⌊n/(d+1)⌋的 那我们为什么要重复算呢？ 直接加就好了！！ 那也就是说，对于一个i，我们要找到一个j，使得⌊n/i⌋=⌊n/(i+1) 阅读全文