摘要：
题意 思路 手动算出n=1，2，3时答案为6，30，140的倒数，用oeis查询得到答案。 但正解是用分部积分： 我们预处理出1e6以内的阶层和逆元，注意逆元可以只处理maxn，然后逆推压复杂度。 AC代码 #include<iostream> using namespace std; typede 阅读全文
摘要：
题意 给你一个n，要求给出两个整数a和b，使得a+b=n且lcm(a,b)最小。 思路 结论：答案是k和n-k，k为n的最大真因子。 证明：假设a<=b，则lcm>=b，取最小则自然是lcm==b，lcm>b，最小的就是2b，2b>n故舍去，所以我们要构造lcm=b的解。 lcm=b故a整除b，则b 阅读全文