非我非非我

摘要： 【数据范围】对于60%的数据，0<N<=2^16。对于100%的数据，0<N<=2^32。 题解：因为1到n中的数与n的最大公约数只可能是n的因子，所以我们找到所有与n有相同因子k的数的个数然后sum+=k*s[k]（s[k]是指与n有相同最大公约数k的数的个数）因为gcd(m,n)=k,所以gcd 阅读全文