简单数学题
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
64.29%(9/14)
Description:
累加、log、取整都是简单常见的数学运算，缪少爷在小学二年级就已经熟练掌握了。为了能让大家都签到，缪少爷出了以下这道简单数学题：f(n)=∑nk=1⌈log2k⌉，求f(n)%(1e9+7)。
Input:
第一行一个正整数T，表示有T组询问（T<100）。
后面T行，每行一个正整数n（1<=n<=10^12）。
Output:
输出T行，表示T组询问的答案。
Sample Input:
3 5 8 1000000000000
Sample Output:
8 17 488099925
Submit