主页
练习
竞赛
分类
状态
排名
问答
Login
Problem1670--奇因数
1670: 奇因数
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
59
Solved:
9
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
我们定义
f(X)
为
X
最大的奇数因数。比如
F(18)=9.
输入
n
，输出
f(1)+f(2)+…+f(n)
Input
一个整数，
n
。
Output
输出连加的和。
Sample Input
5
Sample Output
11
HINT
【数据规范】
30%:n<=1000
60%:n<=1000000
100%:n<=1000000000
Source/Category
基本算法-递推算法
[
Submit
] [
Status
]