定义f(x)表示x的最大奇数约数,例如f(24)=3,现在给出数字n,请你计算:
f(1)+f(2)+f(3)+....+f(n)的计算结果,由于数字很大,输出对 1e9+7的取模
例如:n=7
f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+3+7=21
第一行:1个数t对应测试的数量(t<=10000)
之后t行:每行1个数n(n<=1e18)
输出共t行,每行1个数,对应数量对1e9+7取模的结果。
1 7
21
时间限制 | 1 秒 |
内存限制 | 128 MB |