蜜の夜明け

题目链接:[HAOI2011]Problem b 妈妈我终于会反演啦【雾 其实我就是来码个公式复习一下QwQ 前置技能： 那么按照题意，我们令 首先明确我们为什么要反演，因为我们要求一个不好直接算的东西，而他和一个容易计算的东西有关系，所以我们要同过那个容易计算的东西来反向计算出我们真正要求的东西 于是我们令，其中?是整数，整个式子表示k的倍数 根据前置技能得 这时候发现d/k求起

题目链接：YY的GCD 公式和上一题一样地推 最后得到答案为 令T=pd'，则 设 枚举素数贡献答案即可 #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; const i