对于某个奇数i，如果他乘以2的某次方，那么i一定是这个数最大奇约数。考虑枚举2的i次方，对于一个数n，里面一共有((n>>i)+1)/2=k能整除2i2^i2i的数，也就是1 到1+(k-1)*2,进行等差数列求和也就是k^2累加即可
定义f(n)f(n)f(n)为nnn的最大奇约数,f(1)=1,f(2)=1,f(3)=3,f(4)=1,f(5)=5......f(1)=1,f(2)=1,f(3)=3,f(4)=1,f(5)=5......f(1)=1,f(2)=1,f(3)=3,f(4)=1,f(5)=5......以此类推。
定义g(n)=f(1)+f(2)+f(3)...+f(n)g(n)=f(1)+f(2)+f(3)...+f(n)g(n)=f(1)+f(2)+f(3)...+f(n)。
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
