Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

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

Posted by yan198 at 2008-12-12 10:42:40 on Problem 2480
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator