摘要：#include #include #include #include #define ll long long using namespace std; ll f[40]; ll g[40]; ll qpow(ll a,ll b){ ll ans=1; while(b){ if (b&1==1)ans=ans*a; a*=a; b/=2; } ... 阅读全文

摘要：这题很好啊，好在我没做出来。。。大概分析了一下，题目大概意思就是求 问所有满足1<=i<=n且i与m互素的ai之和 最开始我们队的做法是类似线性筛的方法去筛所有数，把数筛出来后剩下数即可，但是这样的是时间复杂度十分大，我们需要遍历每个质因 的倍数，这样最坏的复杂度是很大的1e8，因为我们需要把i的倍 阅读全文

摘要：这个题B站上面有这题很完整的分析和证明，你实在不懂，可以看看这个视频 https://www.bilibili.com/video/av19849697?share_medium=android&share_source=qq&bbid=00561DA9-126A-4190-88A8-2B9DD5D 阅读全文