Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:F(N)=,∑gcd(i, N) 1<=i <=N是积性函数吗，我假定这个AC了，但我没严格证明，谁来证明一下?

Posted by gsyagsy at 2008-12-12 23:31:23 on Problem 2480 and last updated at 2008-12-12 23:31:34
In Reply To:Re:F(N)=,∑gcd(i, N) 1<=i <=N是积性函数吗，我假定这个AC了，但我没严格证明，谁来证明一下? Posted by:yan198 at 2008-12-12 10:42:40

> >如果两个数相同的话不能分开来求要用公式a*(p^a-p^(a-1))+p^a
> >a是幂指数,
我的证明，嘿嘿～～
http://hi.baidu.com/5l2_/blog/item/3c0d10380e4d72c4d5622523.html

Followed by:

Post your reply here: