摘要：对式子进行化简后可得 对左边的式子整体进行因式分解，可以发现d和另一个元素的值最多有一个>=sqrt(k+sigma(a_i))（可由反证法证得） 考虑到可以枚举i，范围为1--sqrt(k+sigma(a_i))，每次将d设为i和(k+sigma(a_i))/i，就可以将所有可能性全部遍历。 #i 阅读全文

摘要：一个性质：n%k=n-k*(n/k);（利用整除的性质） 注意：sigma(i)不需要考虑除法自动向下取整的问题（本身就全都是整数，通项公式本身是绝对正确的，那么在/2之前必然已经是2的倍数了） #include<cstdio> #include<iostream> #define ll long 阅读全文

摘要：#include<cstdio> #include<iostream> #define ll long long using namespace std; int main(){ ll n; cin>>n; ll sum=0; for(ll l=1,r;l<=n;l=r+1){ r=n/(n/l); 阅读全文