mars_ch的博客

第一道： bzoj 2705 戳戳戳 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。想的是自己写来着 实在是 改不出来了。分析： 枚举公约数k，求gcd（m,n)为 k的 m个数。 即gcd（m,n)=k; 那么(m/k,n/k)=1对不对！【【对~ 并且m/k,n/k互质，这个时候我