2021年12月7日

摘要： 对式子进行化简后可得 对左边的式子整体进行因式分解，可以发现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 阅读全文