令g(x)是x的最大奇约数，给定一个数N，求1-N的最大奇约数之和s(N),N为1-1000000000。
eg：s(7)=g(1)+g(2)+g(3)+g(4)+g(5)+g(6)+g(7)=1+1+3+1+5+3+7=21。
这是昨天tc上的一道题目，但是我居然用了暴力，超时没商量。然后看了人家的代码，核心步骤为：
long long findSum(int N)
{
    if(N==1)
       return 1;
    long long k=(N+1)/2;
    return k*k+findSum(N/2);
}
到现在还是推不出为什么从(N/2+1)一直到N的最大奇约数之和为(N+1)/2*(N+1)/2，数论知识一塌糊涂，郁闷，请各位帮忙想细解答一下吧，thx

• Re:求1-N中每个数的最大奇约数之和 (3) BMP_WANG 2009-09-24 23:49:26
• Re:我来回答吧... (171) yayamao 2009-09-25 12:17:17
  • Re:我来回答吧... (208) BMP_WANG 2009-09-25 17:24:05
• Re:求1-N中每个数的最大奇约数之和 (26) mightyvoice 2009-09-26 00:54:37
  • Re:求1-N中每个数的最大奇约数之和 (119) BMP_WANG 2009-09-26 01:58:08