BZOJ4652 [NOI2016]循环之美 数学

BZOJ4652 [NOI2016]循环之美

题目链接(UOJ) 反演+杜教筛神题,大概可以推到多数人解法的84分那里,剩下的部分会一种记忆化的方法(复杂度玄学,但是跑的比他们快)。 首先,不管是打表还是瞎猜得到题目要求的式子,之后化简成这个样子: $$\sum_{i=1}^{n} \sum _{j=1}^{m} [gcd(i,j)=1]\, ···