BZOJ 2820 YY问题中，如何运用莫比乌斯反演求解GCD？
本文共计588个文字，预计阅读时间需要3分钟。题目链接：+BZOJ+2820+限制题+描述：神皇YY无聊完数论后给kAc出了这么一道题。给定N,M，1=x=N，1=y=M且gcd(x,y)为质数的(x,y)有多少对？kAc这种题当然不会了，
莫比乌斯反演学习笔记中，有哪些关键点需要重点掌握？
本文共计2322个文字，预计阅读时间需要10分钟。莫比乌斯反演学习笔记：前置知识+(x|y)+(x)是(√y)的因数。(S)=(S)为真，(S=1)，若(S)为假，则(S=0)。（如(gcd(11,45)=14)为真）。(sum:)求和符号