Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:F(N)=,∑gcd(i, N) 1<=i <=N是积性函数吗,我假定这个AC了,但我没严格证明,谁来证明一下?In Reply To:Re:F(N)=,∑gcd(i, N) 1<=i <=N是积性函数吗,我假定这个AC了,但我没严格证明,谁来证明一下? Posted by:380757580 at 2008-08-05 23:09:53 > > > 我真傻...真的... >如果两个数相同的话不能分开来求要用公式a*(p^a-p^(a-1))+p^a >a是幂指数, Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator